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PBEFACE 

This aaiiuAl Is deslgnsd for the tvesitiam or so^ioBore Xeval eagt necr ing 
stmieat who h&« no knowledge of a coaputer eystea. Zc Is to serve es an^itt* 
croductiia to e Digital Syetea (a general purpose ■dLn^.cooputer, Digital Bqulp-. 
neat Corporation's PDP-8) froa a progzssBlng or user's viewpoint. Tt» latent 
of this namial is to prc»ent organisational and operetlonal cooc^ts of tbe» 
digital coaputer to the student who has the Interest In thii svdiject, but little 
or no experiMAce. This aanual is self study 1,. natuTOp and idMn used with the 
Pt>P-8, should allow the student to, on his own, naster the operation of the 
coaputer a» well as several basic digital systea architecture concepts. 

The solution to each exercise is givcm after each problea definition with 
the intent of deoDnstrating the subject aeterlal. There are also several 
quesMons in each chapter «^ch the reader is asked to solve.. The solution 
will usually follow directly froa the section or exercise preceding the ques- 
tion (ff) . A general knowledge of binary and octal nuaber aye teas will be help- 
ful to the reader. However, there is an appendix with sufflcl^t background 
information on these nuidser systeas for the reader to handle this booklet. 
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CaAPTKR 1 

In this first sectlonp the' reader will sit dom and perfora eoae slBplo 
operations on the m-Bfl eoaputer, tfith tiie objectives of g fnrt11art«a ti<m 
with the controls on the front panel* and what one can do froa thA paaal. 

In the lower lef t-faaqd comex: of the panel is a ker-type power switch. 
(On the m-8/S the power key slot is on the lower ri^t* and the panel lock 
key slot Is on the lower left.) Push the key in sli^tly and turn to the right 
to the **pofier" position. The eoqputer is ready to use. 

The first exercise will deaonstrate how to nanually load inforaatlon into 
specific locatiotis in the aeaory of the coaputer. The PDf-8 has 4,096 (-2^^) 
"slots" called words in its aeaory. The aesory is the place where the coaputer 
stores or reaeaiiers iuforaation entered by ttw prograaaer, or calculated by the 
oachine. The «ew>ry is called "raodoa access**; any location is just as easUy 
accessed as another. Inforaution in the PDP-8 is organised Into words of 12 
binary digits, or **12 bits**, vhich the coaputer interprets as instructions or as 
data to be operated on. 

The twelve switches, beginning with the seventh switch froa the left, are 
called the SWITCH REGISTHL (Figure 1.1). The switch register is used to aanuaUy 
enter Inforaation into the aachine. Rote that each of the twelve switches of the 
switch register correspond to a particular binary digit in the display on the 
panel labels the PROOUtt iXHWiTER . MK!OB3f ADISESS. MEMDRg BCFFER and ACXnflfULAIOR. 
The nineteenth through twenty-sixth switches are for soae general functions. 
These switches and dlspUys will be presented as the reader progresses. 

EXERCISE 1.1 . 

Load five binary nuiBbers into five consecutive locations in the coaputer 
aeaory; then exaodne these locations and verify that thtse nuabers have been 

u 
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sconsd. The five binary madders are: 



000 


000 


000 


001 


000 


000 


cm 


111 


000 


000 


111 


111 


000 


111 


111 


111 


111 


111 


111 


111 



Procedure s The prograsner oust first ''cell'* Che conpucer iifaere tJ store tbB 
first nuaber. Suppose the location for the first nuaber will be odl OOO 000 000. 
Set the SWITCT REGISTER to this value; the "up" position of a siritcl is a *0* 
and "down" is a '1'. (On PDP-8/S siritch register up - I, doim - (H) Then, to 
tell Che computer this is the address in aenory you ace interested in, press the 
LOAD ADD switch and release. Observe chaC Che setting o£ the sidtch register is 
nov shown in the display labeled PROtaUM COOMTER . (An "on" light Is a '1* and 
an "off" light is a xero.) The prograa counter is a circuit which the coaputer 
uses to keep track for itself where in meaory it Is to "find" soaething to do 
next. But the conputer has still done nothing to location 001 000 000 000. To 
place the first of the five numbers in this location, set the switch register 
now to 000 000 000 001, and lift (deposit) switch to operate. The location 
in memory which is number^ 001 0(K) 000 000 now tolds dn iC the natter 
000 000 000 001. The programmer has a visual check of this fact by the displays 
on the panel labeled MPfimY ADDRESS and MEMC»Y BUFFER . 

Memory Address shows the address of a location in memory and Memory Buffer 

shows what is contained in that particular memory location. Note that after 

i 

lifting PEP, the Memory Address reads 001 000 000 000 und Memory Buffer reads 
000 000 000 001. Also note that now the PROGRAM COUNTER reads 001 000 000 001; 
it has automatically incremented itself by one, to indicate the next consecutive 
memory location address. The programmer can now deposit the next nwcber without 
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loading the next consecutive address, merefore, set the Switch Beglster to 
000 OOO 000 111 and lift DEP . Repeat this procedure for tto next three nto^rs. 
observing that the Ifewry Buffer and Iteaory Address displays vlU verify the 
deposit operations. 

Itote that the progroa counter still increnftted itself again after the 
fifth deiwsit operatiim. 

Now, to go back and check these five locations, first, "teU** the coaputer 
the first address you are interested in (i.e., 001 000 000 000). Set the switch 
register to 001 000 000 000 and press LOAD ADD . To check the contents of this 
location, press and release the E^M (escoalne switch). The Henosy Address dis- 



play will read 001 000 000 0(H) ai»i the Meaory Buffer will read 0(K> 000 OOO 001. 
The program counter has again increaented itself to 001 000 000 001, and the 
next consecutive aeaory location can be displayed by pressing EXAM again. 
Exaolne the next three locations in the sose way. 

Note that pressing EXAM do#s mt affect any aeaory location contents; it 
Barely lets the progrsaraer "l^iok" into sesory. 

Sumary ; 'jTbis exercise has presented a aetbod for the progroBoer to load in- 
foraation into any a^ory location and to ch^k and aodify the contents, tf 



necessary. 
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Run a saaple prograa to clear; 200g (128^^^) coasecucive neaory locations 
beginning vlth location 001 000 000 000. It is suggested that EfeeTcise 1.1 
be completed before this exercise. Because this exercise is nesnt to aerely 
faailiarlse you with the controls o£ the coaputer, ue postpone until later the 
explanation of why this particular series o£ ones and zeroes aecoapllsbes what 
we say it does, fox now just take it on faith. 

Meaory Location 
000 000 101 OCK) 

000 000 101 001 

000 000 101 010 

000 000 101 oil 

000 000 101 1(M) 

000 000 101 101 

000 000 101 no 

000 000 101 111 

Procedure ; Deposit these instructions into the given locations using the pro- 
cedure in Exercise 1.1. Mote that instructions are actually coded in binary 
nunbers. Also use the procedure from Exercise 1.1 to check that the instruc- 
tions vere loaded correctly. To run the program, set the starting address, i.e 
000 000 101 000 into the Switch Register^ press LOAD ADD , and tell the com- 
puter to begin execution of the progras by pressing START . The lights on the 
display will go out and stop at some different setting. If the Benory b«iffer 
display reads 111 100 000 010, you know the prograa has stopped. This instruc- 
tion Is read by the oa chine as '*halt execution." (In the FDP-8/S the Beaory 
buffer should read 000 000 000 000, and the aeaory address should be 56.) 





Contents 




Ill 


110 


000 


000 


oil 


100 


101 


111 


010 


000 


101 


111 


010 


000 


101 




101 


000 


101 


001 


111 


100 


000 


010 


111 


110 


000 


000 


001 


000 


000 


000 



Next exaaine th« Xeeaclons £roB 001 000 000 000 to 001 (M)l 111 111 (lOOOg 
to 1177^. Tliey 8l»uld aU read 000 000 000 000. 

SuMBftry ; Eaercifle 1.2 iXltta Crates liow to execute a prograa which is stored 
In Beacry; and again, to check results o£ the prograa operaticm. 

QUESTION 1.1 

How wotild you umially clear neaory locations by using the paiMl j^tead 
of using a stor^ program to do it? (Bint: Exercise 1.1). 

AHSWER TO qPESTIOW 1.1 
First, set the switch register to the address of the desir^ neaory loca- 
tion. Then press LOAD ADD . Next, set the switch register to all xeros 
(000 000 000 000) and press the Igp switch. This procedure deposits a word of 
all zeros into the desired memory location, i.e., that location has been 
"cleared." To clear successive aeaory locations, load the address of the first 
location to be dez-xed, deposit seroes in it, and continue to press the PEP 
switch. Each "deposit** will clear the next successive memory location, because 
the coflqniter increaents the prograa ciMinter after each deposit; the coaqputer is 
then pointing to the i^t successive location. 
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CHAFTBE 2 
HoMory 

Oiapter 1 inczoduced the iwBory of the Tbe 4,096^g words of 

SBwry ore In a structure called MAQCTIC OtMUt MSMOP . nie core Is cooposed 
of an array of saall magnetic "donuts" Interlinked by a series of crisscrossing 
wires. A logical •O* or a logical 'l* will be set on a particular "donut" de- 
poadlng on idilch direction It Is nagnetlsed by the current passing through It. 
A 12 bit word Is set In woory by aagnetlslng a group of 12 **donuts** In neaory. 
The 4,096 word oenory is thus composed of 12 x 4,096 - 49,152 magnetic "doouts." 

m 

To mke it easier to handle the words In meaory, the 4,096 wirds are sub- 
divided Into PACTS . Each page holds a set number of words just as a page in a 
book. In the PDP-8, there are 32^^ pages, each containing 128 words. There 
is actually no physical barrier between the pe^, but Just as In a page In a 
book, the machine ••looks" at^one page in iliaS^Set a tine. The idea of accessing 
different pages by direct and Inlir^t acklressingVtechnlq ues wUl be covered in 
later sections. 

A digital computer operates on information stored in its mraory by means of- 

a section called the Arithawtlc Unit . The most important part of the arithmetic 

unit of the PDP-8 is^a 12 bit register called the ACCUMJLATOR . A register is a 

# 

temporary storage area of data obtaltted from memory where operations of the 
arithmetic unit are performed. The accumulator is connected to the memory. One 
can think of the accumuUtor as a ••scratch pad**; it can retrieve Information 
held in memory, perform operations on it, and return the result of these opera- 
tions to nemory. The prograaaer can ••sec*' the contents of the accuwaator by 
veans of the display on the front panel Ubeled ACCUWa^Tm .,^ To realize hov 
the accumulator is utilized during a program, run the folloidJkg^ exercise on the 
computer. 
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ETOCISg 2.1 

Hav« tb» c(Mq^ter nove the five miribers in locations 010 000 000 000 to 
010 000 000 100 (2000g to 2004g), uaiag the accyBulator^ ^into tiie locatioiis 
000 000 101 000 to 000 000 101 100 (50g to 54g). 



Fgocedure ; First, load the five ntariiers into the locations given below, using 
the techniques froa Exercise 1.1. 

Memory Location Ccwteats 

010 000 000 000 (2OOO3) 101 101 101 101 (5SS5g) 

010 000 OOa^OOl (2001g) OlO 010 010 010 (2222g) 

010 000 000 010 (2002g) 001 OQl 6OI 001 (Ullg) 

010 000 000 Oil (2003g) 000 000 000 000 (OOOOg) 

010 000 000 100 (2004g) HO 101 110 101 (6565g) 

The binary code for the prograa to do this exercise is given below. Using 
the procedure in exercise 1.2, load the contents into the corresjionding Iocs- 
tions: 

Menory Location 
000 100 000 000 (0400g) 
000 100 000 001 (040 Ig) 
000 100 000 010 (0402g) 
000 100 000 Oil (0403g) 
000 100 000 100 (0404g) 
000 100 0(K} 101 (0405g) 
000 100 000 110 (0406g) 
000 100 000 111 (I047g) 
000 100 001 000 (OAlOg) 





Contents 




111 


Oil 000 OCO 


(7300g) 


001 


010 001 100 


(121Ag) 


oil 


010 001 101 


(3215g) 


001 


110 001 no 


(I616g) 


111 


100 000 010 


(7402g) 


on 


no 001 111 


(3617g) 


010 


010 001 110 


(2216g) 


010 010 001 111 


(2217g) 


010 


010 001 101 


(2215g) 



{ 



000 100 001 001 (04113) 101 010 000 oil (52033) 

000 100 001 010 (0412^) 111 100 000 010 (7402^) 

000 100 001 Oil (0413^) 101 010 001 010 (5212^) ; 

000 100 001 100 (0414g)' 111 lli HI Oil (7773g) 

(m 100 001 101 (041S3) 000 000 000 000 (000O3) 

000 100 001 110 (O4I63) 010 000 000 000 (2OOO3) * 

000 100 001 111 (0417g) 000 000 101 000 (0050^) 

Read i»agea 12 and 13 before ruiming the program. 

Mote ; The miners in the parentheses above are auch easier to read pmn the 
corresponding bi-aary strings. The four digit nntbers in parentheses'. are th« 
octal representations of the binary string before, thea. Ttm 12 bioaxly ..digits 
of a word are arranged in four groups, each group containing three binary 
digits. Each of these four groups of binary digits can be converted into ekeir 
equivalent octal number. (Also see appendix.) 

EXAMPLE 2.1 

111 001 010 101 

(Ix4)+(0x2)+(lxl) -5 
(0x4)+(lx2)+(0xl) -2 
(0x4)+(0x2)-Klxl) ' -1 

(Ix4)+(lx2>+(lxl) -7 

then, ill 001 010 101 "7125g 

EXAMPLE 2.2 

no 100 000 Oil - 6403g 
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QOESTKW 2.1 

What would^be^ciie octal reprsseatatlon of the €oUo«ing binary ouabers? 



001 


010 


oil 


100 


oil 


101 


110 


(KX) 


000 


000 


111 


010 


110 


101 


111 


001 




001 


oil 


111 



qOBSTIOil 2.2 

What would be the binary rapraaantation of tlra following c^tal nabara? 

6210 

5U4 r 

1062 

0047 

0327 

With sone practice, the reader ahould find that this octal representation 
is easier to handle rather than the binary strings. (Beaaaber, however, that 
th& conputer still only understai^s the binary nurimrs.) 

Check that the five nuabera ver^ properly loldad into locations 2(KK)g to • 
2004. t ^ al»o check that the progrra is loaded correctly. Briefly, the pro- 
eraa takes the first of the, five nuabers, •'aoves" it to the accuaulator, finda 
the address where it is to be deposited in aeBK»ry> ^ d&^sita it in the 
aeaory location. The program then "erases" (dears) the accuwOator and gets 
-the next nuaber to be aoved. 

Tvo "halt" coraands have been inserted in the program. The first will 
allow the prograaner to see that the nuabers in locations 2000^ to 2004^ are 
first loaded into the accuaulator before they are transferred to the 'i»aory 



11 

locationa OOSO^ to 0054g. The s^ond **1ialt** eomaad mill sigiiify che «nd of 
the pxograa. 

Oace the program has been loaded into the coeputer, set the switch register 
to 4)400g (starting address of the progtsa) , LOAD ADD and press STABJ . The ^rp- 
graa will stop %Amn It eoaes to the first **halt*' coaaaiid. .Hots that the aa:unx- 
lator display on'4he front peocl tflll contain 101 101 101 101 (5555^), the conr- 
tents of location 2<XK)g. resvone contimiation of the progrn widi the nsKt 
instruction after the "halt", press the C(M£ (omtlnue) sirltch on the front 
panel, the accuaulatbr will now contain the a>ntents of location 2001g, which 
is 2222g (Before 2222^ was noved to the accaaul&tor, 5555g was aoved to loca- 
tion 0050q so chat the accuomlatcr could accept the next nuaber.) When the COST 
button has been pressed for the fifth tlae, all five nuabers wiU !iaVe'been 
aoved to locations 0050g*to 0054^. At this point, the prpgr«B counter will con- 
tain 0413g, the aenory address wiU contain 04l2g, and the aeaory buffer will 
contain 7402^. (Meaory address has 413g and the aeaory buffer has 5212g in the 
in the PDP-8/S,) The program run has been completed. 

To verify that the five nuaber s have been transferred, load OOSOg into the 
switch register, and press LOAD AM) . To exoaine the contents of locations 
OOSOo to 00S4a press the EXAM button five consecutive tlaes. 

* 

Snnrnma-ry ' This exo^ile deaonstrstes that inforastion con be entered into the 
accumulator froa one mtsmory location, and then can be transferred to another 
location in aeaory. Also, the idea that octal representation is easier to 
handle than binary, should be noted. 



ERIC 



msmms to caAma 2 qcmtx«b 

QueflUcm 2.1 «) 001 OiO Oil 100 

(1>4) t (0x2) * (0x1) - 4 
(0x4) •*• (1x2) * (1x1) - 3 
(0x4) t (ls2) -i- (0x2) - 2 

-¥ (0x2) (1x1) - 1 

thmx, 001 010 Oil 100 - 12142 
SiaiUrly b) Oil 101 110 000 - 3560g 

c) 000 000 111 ^10 • 0072g 

d) 110 101 111 001 - 6571g 

e) 010 001 Oil 111 - 2137g 
Question 2.2 a) 6210g^ r 

6g - 110 
2-010 

I m 001 

0 - 000 
then, 6210g • 110 010 001 000 
- b) 5114g - 101 001 001 100 

c) 1062 - 00^ (KM) 110 010- 

d) 0047 - 000 0(K) 100 111 

e) 0327 - 000 Oil 010 111 
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CaAgTBR 3 
Inatriictiops 

The previous aeeenal preMCed sone stort exople prosraw «liieli Che 
reader would execute. This sectioa will show bow the coaster takes these 
sequences of octal nusdiers (reaenber, they ere-^ actually binary striag^ and • 
Interprets the« to be "coMand" or "data" words. 

Badttding an e<iaipBent failure, the coaputer can only do what it Is **told** 
to do. The progroaaer tells the coaputer what to do by use of one or sore 12- 
bit Instruction words. An Instruction word specifies to the M achine what op- 
eration to perfora and/or where to find the data upon which to carry oat thia 

#. ■ 

operation. 

The first aajor class of Instruction w>rd8 is the Meaiory Reference Instruc- 
tions . They provide a neans for the prograaaer to have the coMputer access* 
ioA operate on, data which la stored in newry. There are two parts to a wuar 
ory reference instruction: 

1. Tl» operation code 

2. The operand 

Operation Code is an octal nu8d>er (actually, a three-bit binary nuaber) 
which the computer translates into a coBDsnd. On the H)P-8, the operation code 
is located in the three left-oost bits of the lnstrtM:tion word. The reaainlng 
nine bits are the Operand . The operand does the seaory referencing; it tells 
the cosputer the address of the data word, which the translated instruction 
will work on: 




code 
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Tiw m-8 bu a Mt of six MMOsy cefMcaes iasttnecloat. Tto first 

columa of the tabla below gives the thcee-letter leMMiics . liliich Mke it 
easier to reaesbec the iastructioiis» 

TMHJ 3.1 

binary octal 
code code 

OOC 0 Logical ASD of a word in iiiiiiimry with the accnsnlstor 



TAD 001 1 coi9l«Bent ^d a word in asaory to the accim- 

lator 

Xsz 010 2 Increaent a word iin aeaory ai^ Skip next step if 

result is Zero 

DQk Oil 3 jteposit into seaory and Clear Mciranlator 

jHS 100 A Ju^ to Subroutine 

JMP 101 4 Ju» 

In order to simplify the explanation of these instructidns, the concept 
of "pages" In meaory (first inttoduc^ In Oiapter 2) aust be expanded. 

The operand part of an instruction word is divided into three sections: 

1. Address Mode Bit — 1 bit 

2. "Page" Bit — 1 bit 

3. Psge Address Bits — 7 bits 

9 bits total in length 

The 7 page address bits can "call out," or address 200g (128^^) locations 
in aeaory, i.e., (K)Og to 177g. 

But as stdted before, the PDP-8 has 4,096 aeaory locations. How, then, 
can the computer access all of this available aeaory? This is where the aeaory 
pages coae In. The 4,096 aeaory locations are divided into 32 "pages" each 
of length 200g (128^^) locations. Table 3.2 gives the page breakdown of the 
aeaory locations. 
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Hbea ewutiog a progr». the oompatax can Mly **Iook*' dlxttctly at tlia 
seaoiry 1a one of two ways: 

It can look at the first page, called page sero, or at the pa^e froM which 
it is pmently getting its instructions , the **carrent pagfl^. The section of 
the operand, called the page bit , tells the coapater lihich page tbA address 
sp^fied by the 7 page address bits is referring to: either ''page 0", if the 
page bit ia a *0', or "current page*' if the bit is a '1*. ^ 

Bit # 0 1 2 3 4 5 6 7 8 9 10 U 









VS. 















operation 
code 



page 
bit 



page address 
bits 



The purpose of bit #3 will be discussed later in the section on Indirect 
Addressing . 



SXEBCISE 3.1 

Translate Che following octal Instructions words: 5050, 5250. Assuae 
that the current page is page 4. 
Solution: 

101 0 0 0 101 000 

5-JMP "page 0" 



i) 50l0 



8 



"location 50g" 



(Che 12 
binary 
bits) 



The Inscructlon is: JuMP to location 50g on page "0". (That is, absolute 
location 50g, since page 0 is the first page.) 



ERIC 
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Oetal 




Octal 


Mowocy 
Page 




Meaory 
Locatloiia 


* 


LocadottB 


0 




0-177 


20 


4000-4177 


1 




200-377 


21 


420^-4377 


2 




400-577 


22 


4400-4577 


3 




600-777 


23 


4600-4777 


4 




1000-1177 


24 


5000-5177 


5 




1200-1377 


25 


5200-5377 


6 . 




1400-1577 


26 


5400-5577 


7 




1600-1777 


27 


5600-5777 


10 




2000-2177 


30 


6000-6177 


11 




2200-2377 


31 


6200-6377 


12 




2400-2577 


32 


6400-6577 


13 




2600-2777 


33 


6600-6777 


14 




3000-3177 


34 


7000-7177 


15 




3200-3377 


35 


7200-7377 


16 




3400-3577 


36 


7400-7577 


17 




3600-3777 


37 


7600-7777 



b) 5250 



8 



101 
5«"JMP 



1 0 101 000 

' "current "location 50-." 

n O 

page" 



(tte 12 

binary 

bits) 



The instruction is JuMP to location 50^ on the current page. If the 
instruction nas stored on page 4 of auaory (which is locations 10(K)g to n77g) 
this instruction would tell the computer to ju&p to location (lOOOg -t- 50^) >- 
absolute location 1050^ (JMP 1050g). 
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gmCISB 3.2 

Translate the followiiig octal instruction words. Assuae Chat tbe current 
page is page 5. 

• 1001 
1301 
5201 
5355 

• 2177 

1377 

* 

Solution ; Using tbe saae foraat as in Exercise 3.1: 

a) lOOlg - 001 0 0 0 000 001 TAD 1 

l-TAD '*page 0" "location 1** 

The instruction is: "Add the number which is in location 1 on page aero 
to the accuoulator." 

b) 1301o - 001 0 1 1 000 001 TAD 1201 



1- TAD ^ "current "location 101" 

page" 

The instruction is: "Add the nuober vhich is in location 101 on the 
current page to the accunulator." 

c) 5201o - 101 0 1 0 000 001 JMP 1201 

8 

"current "location 1" 
page" 

The instruction is: "Ju^ to location 1 on the current page." 

d) 5355o - 101 0 1 I 101 101 JMP 1355 

5-JMP "current "location 155" 

page" 

The instruction is: "Jusp to location 155 on the current page." 

e) 2177g - 010 0 0 1 Ul lU ISZ 177 

2- ISZ "page 0" "location 177" 
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The instxuctloii Iss "InemmC tbm maiier In loeatlim 177 on fm§fi 0» 
ood sec If that nuaber Is zero or not." 

£) 1377g - 001 0 1 1 111 111 no 1377 

I-TAD "currttQt **locatlon 177" 

page" 

The instroctlcm is: "Add the mmbar nhieh la In location 177 on the 
current page to the accuaulator.** 

QUBTIOH 3,1 

Translate the following octal Instruction codes. Assune that tht current 
page la page 6. 

1301 
23SA 
2254 
1020 
3120 
5377 

QDESTI(»I 3.2 

Translate the following "English" instructions to their octal. Aasuee 
that the current page is page 7. 



TAD 


55 


(page zero) 


TAD 


1655 


(current page) 


DGA 


102 


(pa|pe zero) 


JMP 


1777 


(current page) 


DCA 


120 


(page aero) 


TAD 


1620 


(current page) 


ISZ 


1654 


(current page) 


ISZ 


1754 


(current page) 



ERIC 
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TMm 3.1 llstad the six oBSory r«£mac« iastmetioas for the 
and gave their three-letter cedes called MieBenics * The Bnemilce present 
an easier nay for the prograaMr to develop a set of iastructlOBS for die 
colter. Instead of looking et lists of c^tal nniibers, the progrs Ms r eea 
read these ^ort code words and follow the llow of the iastmetlons. Once 

has written up the coeplete instmction set in ■meaonlcs, he cen then trens- 
late to octel (actually binary) i^ch can then be mtered into Beaory locstione 
froa the front panel, and execute this prograa. Bcwenrer, tikiis hand translation 
of "letter codes" to the binary "nachine langue^** Instructioaa can becoae quite 
tlae consuBlng for very long programs. A prograa can be written to have the 
cosqiuter carry out this translation process. This pxograa aust be written in 
machine language and is. called the asseabler ; It "asseables** tl» prograaaer's 
letter codes into the binary instructions which the cooputer then executes. Ihe 
exa^les and exercises that will follow will be short enough so that the trans- 
lation process can be carried out by haiul. 

The following exercises will now begin to use the M^ory Reference In- 
structions in soanr sinple programs, in order to doaonstrate their use. 

* 

EXgBCISE 3.3 

Write a program (in mnemonics) to add two numbers in memory together and 
store the answer in a third memory location. Also code it into the octal (binary) 
instruction words. 

t 

Solution i The prograwer cannot tell the PDP-8 to "Add 'A* to 'B* and call the 
am *C*" in one, or two instructions. He must first think out all the steps the 
machine will have to carry out to do this problem. 

The PDP-8 uses the register called the accumulator (introduced in Oiapter 2) 
for all transfers of data words to and from the arithmetic ^nit, and to do the 

9^ 



■|3 ■ 
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aritfaBBtlii operations . The "Eoglieh** for this prograa vvnld look like ^ 
following: 

Step 1: **CIear out the aecuBulator In ease there la seaathlng In It." 
Step 2: "Add the first tiuaber *A' to the aecmalatpr.** 
Step 3: **Md the second nuaher *B* to the a«sonailator.'* 
St&p 4: "Setum the answer 'C to neaory.** 
Step 5: "Eikl of prograa.** 

The "addition** coaaand la tiie anwry reference Instruction "TAD"» or 
"two's Oo^ileaent Add." Two* a coapleaent aeana that negative Integers are 
stored In the "TWo's c<8Bpleaait" foza. This will he covered In a later exaaple. 
The aoeaonlcs for the prograa can now be written. Assoae the mmher *A* Is In 
location SOg and the nuober 'B' Is in location 51g. and the sua will be stored 
in location 52g. Begin the prograa at location 30g (note that all th«ie loea- 
tlona are on page zero). 



Octal 
Memory 
Location 

30 

31 

32 

33 

34 
50 

51 



52 



Hoeapnlc 
OA 
TAD SO 

TAD 51 

OCA 52 

HLT 

Octal value 
of A 

Octal value 
of B 

Octal^value 
of answer C 



MeanlM 

Clear <Mit the acctaulator 

Add the nuidser in location 50 
to the eccuoulator 

Add the nu^Msr In location 51 
to the accuBulator 



8 



8 



Deposit the answer which is in the 
accunulator Into location 52^ and 
clear out the acctmilator 

End of prograa 



r o 

ERIC 
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ftof ttuA thm XA0 Inscxuctloii adds a copy of ciw eoMBtm of tho t^if iod 
location ^^^thB acemOator, that la. tba anate 'A' ia atiU ia locatloa 50^ 
after tha laacMiw does '*T4D SO". 

Alao, ^Amn the coaputar axaeutad 52**, tha praoaat valtia of tba ac- 
euBuIator becooes tba new eoateata of location 52^. and tba old contents are 
lost; then the new value of the accuBulatcr is sero. (The laatmetions OA and 
BLT are called aicroinetmctiona and win be covered in Chapter 5.) 

The prograa can now be jsoded into octal (binary) inatructiooa which the 
coapucer can understand; tl^ codes for CL4 and HLT are given: 



Meaory Octal 

location Hhenonic Code 

30 CLA 7600 

31 TAD 50 1050 

32 TAD 51 1051 

33 DCA 52 3052 

34 HLT 7402 



The reader should now load the octal code of the program into the PDP-8, 
and run the program (using the techniques from Eacereise 1.2) , for the following 
sets of 'A* and *B'. After each execution, exanloe the answer 'C* which is in 
the location 52o, verifying that the aschine did add the two octal msoiters. Rote 
that this addition has been perforrod In octal rather than our familiar leclasl 



addition. 

Trial 1 Trial 2 Trial 3 Trial 4 

A («loc. 50) 0707 nil 1324 1^666 

B («loc. 51) 0070 nil 0175 2666 

C (-I0C. 52) 0777 2222 1521 6554 



DO !wyr load the answers in location 52 before each trial! 
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Suaaary t Tt» purposa of this exwelse is to aitnam hov m progm con b« «fritt«a 
In vMODnifUi instead of the 12-hit binary coding. * 

Qmsn(m 3.3 

Take the prograa in Exercise 3.3 and translate to the octal code noting 
that now the program will begin at location 1000^ and that 'A* is in location 
lOSOg, 'B* is in location 1051^, and *C' is in location 1052^^. 

The aext exercise will repeat Exercise 3.3. except that the concept of 
setting the page bit is eaphasized. 

EXERCISE 3.4 

Repeat the problem from Exercise 3.3, except that nov begin the program 
at location 400^, and the ni^er 'A* is in location 450^, and 'B' is in loca- 
tion 451g, and the answer 'C will be placed in location 452^. (All these loca- 
tions are on page 2.) 

Solution ; The page the computer will be working on is not "page 0", but is the 
"current page'*. The page bit in the memory reference instructions used in the 
program will now be set to '1* (Bit #4). 'A' is to be in location 450^, but 
this is the same aa location 50g, "current page". For example, the instruction 
'*TAD 450" in the program will be coded aa follows: 

001 0 1 0 101 000 - 001 010 101 000 

TAD "current loc. 50 - 1 2 5 Og 

page" 

(Note that for Exercise 3.3, "TAD 50" m coded as 1050^.) 

Following this pattern, the program will be coded as follows: 
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XdOcat^LfKi 




Octal 
Code 


400 


cu 


7600 


401 


tiD 450 


1250 


402 


TAO 451 


1251 


.403 


DCA 452 


3252 


404 




7402 


450 


(octal valise 
of A) 




451 


(octal valtie 
of B) 




452 


(octal value 
^of C) 





Using the console, load this progran code Into the given locations aui 
repeat trials 1 through 4 for Exercise 3.3, verifying that the results are 
the somie. Note that if the prograaaaer did not set the "page bit" to *!' in 
the oefliory reference instructions used in the program, the cooputer would have 
added the contents of location 50g and 51g on "p~ge zero" which are the absolute 
locations 50g and 5Ig. 

QUESTION 3.4 

Write the octal code for the B$am program as above, starting at location 
400g, except that xmi add the numbers 'A' and 'B' stored at absolute location 
50g and 51g (on page zero) asui store th^ result in absolute location S2g. 

The oajor advantage of using the conputer is to perform the saate operations 

» 

nany tloes. This is referred to as looping , ^e prograaaer can, at his discre- 
tion, es^cute various oortions df his program many times without repeat^ly 
writing th^ group of instructions for that particular part of the program. 

♦ 



Because the prograaBsr can aceoapXish chia with jtisc a few li»tTttctioiis, titdM is 
one of the oost powerful tools at hia dlspoaal. 

There atfi two thlnga that a prograanar anat faww when craatlog a loops 
(1) the portlidn of the prograa that he wants to be repestedt «ul (2) die nuaber 
of tines that portion of the progran is to be repeated. The programer he^s 
t^ack of the miaber of tines the loop Is to be e«icttted by naaas of a emmter . 
This counter is usoally a iniad>er aet by the prograaaer aoA stored In ns n o ry. 

For ease of prograanlng, thm fDF-8 has two instructlcnis to perfom the task 
of looping: the nmry reference instructions X$Z and JMP. In tibe FDP-8» It is 
easier to compare a nitaber of value against sero tlian to compare that madier or 
value to sone other constant, nie ISZ cosnand incr^«it8 tbm specified neaory 
location and conpares the result to zero. Usually tl» o^unter Is stored as its 
negative value (2*8 corapleatent) so that when the ISZ is executed , the contents 
of the memory location holding the counter will approach zero. For exaaple, if 
the prograa^r wanted to loop a particular part of his prograa five tines, the 
octal nuvber 7773g would be stored in soae ncraory location aa the counter 

E3CAMPLE 3.1 

Obtain the negative value , in eight's complement form, of the octal numbers 
0005, 0060, 0525, 0001. 

the octal ntnalMr (KK)5g 

its seven's complement 7772 

"add 1" 1 

eight's conplenent 7773 (negative 5g) 

Note that finding the eight's coapleaeat of a nuober is the sane as finding the 
tvo'B coBpleaent of the equivalent binary number: 
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thm binar^nyBber 000 000 000 101 



Its oam'a camplamat HI 111 111 010 

"add 1" ±_ I 

two's coivlemt 111 111 111 Oil - 7773g 

Siailarly: 

0060g 0525g OOOlg 

7717 -7252 7776 

♦ 1 1 1 

7720 (-60g) 7253 (-525g) 7777 <-lg) 

Hoce that aost ass^lers (discussed later) allow entry of a negative ma^r 
directly, for eza^»le, octal 7771 can be specifi e d as -7. 

The JMF coBBund Is then used with the ISZ cosaand allowing the prograMMr 
the ability to transfer control back to the beginning of the loop. Kiese Ideaa 
are covert In the following esomple. 

EXAlffLE 3.2 

The following pro gran will add the octal nuaber lOlOg etored in location 

450g to the a<icu»ilator five tiros, and will store the result In location 45 1^. 

Note that negative five will be stored as the counter in location 452^. 

Octal 
MoBory 

Location Mn^onlc Meaning 

400 CLA "Clear the accuaulator" 

401 TAD 450 '*Add 1010 to the accuBulator'* 

402 ISZ 452 "Increaent the contents of location 

452g and coopare the result to zero" 
(If result - 0, skip next Instruction; 
If result 'f' Of execute next instruction) 

403 JMP .-2 "JuBp to beginning of loop (locftion 

401g)" 



Octal 
Location 



404 DGA 451 "Dspoait tlia mult In location 

45I3- 

405 HLT "Stop execution** 

450 1010 Ibe nnaber to be added 

451 0000 k location to atore the reeult 

452 7773 **nesatlve 5" 

Note that the (.) refers to the present location of the prograa counter, that 
ia, location 403^. Thua (.~2) refexa to location 401^, vfaich la the begi nnin g 
of the loop. Then, "JMP .-2" transfers control to the instruction TAD 450. 
The octal code for the program can be written as follows : 



Octal 
Heaory 
Location 




Octal 
Code 


400 


CLA 


7600 


401 


TAD 450 


1250 


402 


ISZ 452 


2252 


403 


JMP .-2 


5201 


40A 


DCA 451 


3251 


405 

• 


HLT 


7402 


450 


1010 


1010 


451 


0000 


0000 


452 


7773 


7773 



Notice that location 452, which initially contains a -5 would have to be re- 
initialised each tiro the prograa is to run since it ends up y^th a value of 
sero at the end of each run. 
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Soltttioa s Tbe follovliis ubXe lists thm eonta&ts of cbe seconlstor, loestioB 
452^ which holds the cooater, sad location A31g fdunre tbm TMult will be stor«d» 
on each soccessive pass thcou^ Che loop. 

f 

Accwwilator Loe.451g Loc. 452g 

laitiaUy 0000 0000 7773 

1st pass througli 1010 0000 7774 
the loop 

2i8l pass 2020 0000 7775 

3rd pass 3030 0000 7776 

4th pass 4040 0000 7777 

5th pass 0000 5050 0000 

EXEBCISB 3.5 

Write a progrsa that first clears the accuaolator, then keeps adding ' 1' 
to the sccunuXator. Write a delay loop to slow down the^^^aputer so that one 
can "watch" the computer count by viewing the diaploy labeled ACCUMDLAIOR on 
the front panel. (The octal code for the instruction Increaent the ACcfulator 
is 7001- and the anenonic is lAC; aicroinstmctions yill he covered in Chspter 
5.) V •'' 

Solution ; A simple prograa to contlmiously Increoent the accnaulator is written 
as: 

Memory Octal 
Location MaqKmic Code 

400 CLA 7600 

401 lAC 7001 

402 JMP .-1 5201 



ERIC 



If this progcaa is run ea Um ocjo^uk* tto aeciBBBlAtor will hm imtmmmM 
80 fast that the display will appear blurred, this is becmse the esracutioa 
time for the JMP iastmcticm on the TDM/I miaicoBputer is 1 .5 aLcroseeonds^ 
(a fldcroseeimd being equel to 10 seconds)* vtiich is £oo fast for tb» pro^sner 
to see on the display. (In the M takes 28 aieroseeonds.) 

To slow down the tiae between each tiae the accnanlator is inere aente d, a 
loop can be inserted within tiie progrea wlHise only purpose is to slow dosa ths 
tiae for execution. This type of looping is called delay looping . Thus execu- 
tion can be slowed down so that the prb^aaaer can 'Vstch*' die coHputer count on 
the display. A siaple delay loop is added to the previous prograas 



Meaory 




Octal 


Location 


tbieaonic 


Code 


400 


CLk 


7600 


401 


lAC 


700.1 


402 


ISZ 405 


2205 


403 


JMP .-1 


5202 


404 


JMP .-3 


5201 


405 


(MXK) 


0000 



Since the execution tiae for the ISZ instruction Is 3.0 Microseconds 
(54 Bicroseconds) , the loop: 

ISZ 405 
JMP .-1 

c 

will take 4.5 Microseconds altogether. This loop will be executed 4096 
(lOOOOg) tlaes before the occuvilator will again be Increaented. Thus a delay 
of 18.432 nllliseconds (335 ■illiseconds) will be present between each tiae the 
accusulator is increaented. Sun this progras on the ccraqmter and iu>te that now 



at 

part of tte aecuttslAeor vlU be blttR«d, «i4 fiw otto p«ct will sfaoir tiw 
accuaulator *'countiag'*, on tSm display. 

ffe shoold expoct this raa^ in tha of blinks. If ve vara aakad to 

list all, tha iatagers ia aatisera fxon 0 to 999, or aaj poaitiva iatater. tbe 
left float digit aottld iehaiige. the alotiaat aliile tiia laaita digit wauld change the 
fasteat. In a cooputer the left float bit ia called tiie Ibat Si^Oficaat'^Bit* MSB, 
while tbe right float iff the least, or IiSB. lie a^^alA therefore expect the MSB 
to change ntch alower than the ZiSB, which it doea. 

To further slow down the execution, an outer delay loop can be added, alloir' 
ing the prograBOBer to vary the speed at idiich the accusulator will count. Bun 
the following pmgran on the colter. (Hote that now the delay loop will be 
approxiaately 8 x 18.432 fliUiaeconds - .147 aeconda.) The calculation for the 
PDP-8/S becoflea 8(0.335872 aeconda) • 2.686976 aeconda. 



MBBory Octal 

Location Mpeaonic Code 

600 OA 7600 

601 TAD DELAY 1215 

602 OCA 614 ^3214 

603 TAD 616 1216 • 

604 ISZ 613 2213 

605 JMP .-1 5204 

606 ISZ 614 2214 

607 JMP .-3 5204 

610 lAC 7001 

611 DCA 616 3216 

612 JMP .-II 5201 



30 



613 
614 
615 
616 



Octal 

Code 



7770 
0000 



7770 



To vary the spei^ of eaecqticm, thm iraliiie of location 615 can be ▼aried 

•« 

(rraaaiyer to refsitialise loeatloa 616 to s«ro tmch tiae). Notlca also the 
use o£ a label or naae to ref erttice the delay atuat ratbar than using Ita 
addresB. 
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EXESCISE 3.6 



Set up the pn>graa for a delay of 10 aeconds. 



Solution ; The loop at locations 604, 605 takes 18.432 seconds for the PDP-8/I 
(0.335872 seconds for the PDP-8/S). Therefore the outer loop oust be run: 



FPP-S/I 



(^leatlon 3.1 



PDP-8/S 



10/0.0i8432 tines - 543^^ tlaws 
10/0.335872 tiaas - 30^^ tines 



InitlaUise locitlon 615 to -543^^ - -1037^ • 6741 



Inltlalllze location 615 to -30 



10 



-36 



8 



7742 



ASSilERS TO CTAPTER 3 QUESTIOHS 



a) 1301g » 001 



000 



001 



ti 



1301 



8 



-location 101" 
TAD 101 (current page) (TAD 1501) 



current 
page" 



b) 2354g - 010 Oil 10? 100 - ISZ 154 (current page) (ISZ 1554) 

c) 2254o - 010 010 101 100 - ISZ 54 (current page) (ISZ 1454) 

8 

d) 1010 - 001 000 010 . 000 " TAD 20 (page aero) (TAD 20) 

e) 3120 - Oil 001 '010 000 - DCA 120 (current page) (DCA 120) 

f) 5377 - 101 Oil Xjl 111 - JMF 177 (current pa(^) (Jiff 1577) 



question 3.2 TAD 55 - 001 



Similarly I 



Ouestlon 3.3 



0 0 101 101 
'page "location 55* 



- 001 000 101 101 



TAD 1655 



1055 
001 



8 



1 0 101 101 
"current "location 55** 



nCk 102 



JMP 1777 



DCk 120 



TAD 1620 



ISZ 1654 



ISZ 1754 



Location 
1000 
lOOl 
1002 
1003 
1004 



001 010 101 101 
1255g 

Oil 001 000 101 
31028 

101 Oil 111 111 

53773 

oil 001 010 000 
31208 

001 010 010 000 



1220 



8 



010 010 101 100 



2254 



8 



010 Oil 101 100 



2354 



8 



tfaegioilic 

CLA 
TAD 1050 
TAD 1051 
DCA 1052 
HLT 



Octal 
Code 

7600 

1250 

1251 

3252* 

7402 



1050 
1051 
1032 



Octal VAltw of A 
Oecal vmlne of B 
Octal valna of C 



a) these loeatioiis ase oa wmmxf page 4. 



b) CoBpare the octal code for the tastrtictioBa TAD 50, TAD 51, and 



52 above, with 
Bsercise 3.3. 



Question 3. A 



Lrcation 

400 

401 

402 

403 

404 
50 
51 
52 



lostruetloiis as they are cited la 



Octal 
Code 

7600 

1050 

1051 

3052 

7402 



CLA 
TAD 50 
TAD 51 
DCA 52 

HLT 

Octal value of A 
Octal value of B 
Octal value of C 
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• Indigeet Adidresalng - ; 
It was preirloissly veutimmd that bit 1^ of • ataory raf smce iiwtmctlim 
on the rov-S Is called the Addrefi^a Wude Bit * Xn all praeadias axaaplaa. thia 
bit ma sat to *0' In the wBoosy cefarfoca iaaccoctionas t3Ua val«a of *0' 

declaraa the Mdress Mode to be **Diiract Addraaaing". Tha addraaa contaioad in 

i ■ 

the opesaod of tha anaory refermi^e inatmction la tha l o cati o n of tha desired 
lofoxaatlon to be operated on. If bit #3 is now set to 'I', tha addreaa aode 
becom Indirect Addressing . Ho*, tha operand of the «»ory reference instxuc- 
tion holds an addreaa, but it serves as a "pointer". It points to' a Benory lo- 
cation and that menory location contains the inforaatioa the instruction is to 
operate on. 

There are three aain reasons idiy we aay need indirect addressins* 

(1) The aoac iaportant is that there are not enough bit positions left in 
a Meaory Reference Instruction to address any word in aeaory. tercaber that ifs 
can only address "p&s^ 0" or the "current page" . If, however, we had a full 12 
bit word available to uae aa sa addreaa, then ve could refer to any word in 
core. Since 2^^-1-4095 and there are 4096 words in core (call the first word's 
address 0000), the 12 bit positii^s allow reference to any word. This is exactly 
what indirect addressing allows us to d<f* 

(2) Indirect addressing ratst be used when using subroutines. This will 
be explained shortly. 

(3) There aay be tlaes when we want to pick words sequentially froa soae 
list. Ve can fetch these very siaply by Increaenting a word which contains the 
address of the first word in the list and using indirect addressing. 
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If wmtj loeacioB 400^ co^coIm the instraction XM> Z 4S0, trtim tht 
"X** 18 tlM uamilc: syi^I iox '*Xndlrect Mdresaiag^, (octal cods - 1650) • tAat 
iii^«r iiottld be added to the aceunnlator utoi this Inetmetlott is execitted? 

Solution s Tbe iQStnictlon tiouid not add the conteate of 430^ as is a direct 
addressing Instruction. The coaputer goes to location 450gt reads the contents 
of location 450^ as an address , and then goes to this m address slid adda the 
contents of this new location to the accuBulator. If the contents of asnory 
location 450g is 2300g, and seMory location 2300^ contained 1111, the colter 
would add the nuaber llll (i.e., the contents of location 2300) to the accumu- 
lator , and not the nuober 2300g. 

gXAMPLE 4.2 

If location 600g contains the instruction "JMP I 643, current page" 
(octal code - 5643) and loiration 643g contains the instruction •*XAD I 745, 
current pege" (octal code - 1745) and location 174Sg contains the Instruction 
"HLT" (octal code « 7402), what is the next Instruction executed after the 
instruction ••JMP I 643*<? 

Solution ; The next instruction executed would be the **HLT" In aenory locaftlon 
1745. "JMP I 643" looJ^ at the contents of location 643 aa an address (**!** 
aeans indirect addressing) . The contents of location 643 is not interpreted 
as an instruction, but rather as the aildress for the computer to "Junp" to. 
Since location 643 contains the nuBd»er 1745g, the next instruction executed 
la the "HLT**, which is the contents of 1745 s 



1 



3S 

Octal 



600 JHP I 643 (OurreBt Pa|^) 5643 



643 Tiffl X 745 (Current Page) 1745 
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1745 HLT 7402 

EgBCISE 4.1 

Wiat Is Che oct«l code £or the following indirect addressed instructions s 
TAD I 130 (*page sero*), DCA Z 250 ('current page')? 

Solution ; 

a) TAD I 130 001 1 0 I Oil 000 

"TAD" "indirect "page 130g 
address" aero" 

then, TAD I 130 (page aero) - 001 lOl Oil 000 

^ - I530g 

b) DCA I 250 Oil 1 I 0 101 0<M) 

"DCA" "indirect "current 50g 
address" page" 

then, DCA I 250 (current pa^) - Oil 110 lOl 000 

- 3650^ 

QOISTIOW 4.1 

Vhat is the octal code for the following instructions: TAD 43, DCA I 500, 
ISZ X 413, JMP X 213, JMP I 20, DCA 100, TAD X 43? 

9^ .'iJ 
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Go Wick to Bserciso 2.1» and cramUte tid octal code of the prDgraa into 
the sneaoaics, end explain each instruction. ^ Bote that fche psograa nses both 
indirect and dir^t addreesint* and that aoat address re£ereacM are. by 
or label rather then the address. 



Solution : 

Meaory 
Location 

400 
401 
402 
403 
404 
405 
406 
407 

410 
411 
412 

413 



Octal 
Code 

7300 
1214 
3215 
1616 
7402 
3617 
2216 
2217 

2215 
5203 
7402 

5212 



OA CLL 
TAD MmJS5 
DCA COONTR 
TAD I 416 

DCA I 417 
ISZ 416 
ISZ 417 

ISZ CODNTR 
JMP 403 
HLT 

Jiff 412 



Explanation 

CUtar ttm acctflwlator (acc.) and the 
link bit. 

Move ''counter** in location 414 to the 
accuBulator. 

Move "counter" froa acc. to location 
415. 

Move the contents of the address uhich 
is contained in Uft, 416 to the acc. 

A ''halt" *-o see the data transfer 
above. 

Move it fron the acc. to the address 
found in loc. 417 and clear the acc. 

Increaeht the pointer idiich is in loc. 

416. It now points to the next "source" 

Increment the pointer idiich is in loc. 

417. It now points to the next 
"destination". 

Increaent the courter in loc. 415. Is 
it now sero? 

Mo, so jtfl9 to loc. 403, to move the 
next nunber. 

• « 

Test the counter in 415 is now sero, so 
halt the execution of the prograa: all 
5 nuabers have been moved. 

Junp to location 412. 



Location 
415 



416 



417 



Code 
7773 



0000 



2000 



0050 



CODBTR, 0 



the address 
2000 

the addles 
50 



/■"' 



The 8*8 coBpleaent £orai of negative 5 
(-5)5 the "counter".^ 

k location to store the' **ceimt^** and 
to add one to It evkry tlaa a nnaber 
is amd. mien the counter reaches 
aero, all 5 nuabers ulll have been. . 
aoved. 

The addressL of the lat .of the 5 nuahers 
to be aoved; the **80urce". 

The address of the location to aove 
tt» lat word to; the "destination**. 



EXEaeiSE 4.3 

If the coi^uter is at address 405g (page 2) , how can it be pro^a«ed to 
JUMP to address 620 (page 3)? ^ 

Solution; This can only be doi» through the use of Indira t addressing. 



Memory 
Location 

404 
405 
406 



Octal 
CcKle 



0620 



CLA 

JMP I .+1 



Explanatloa 



JUMP indirectly to the location given 
in the next (.+1) aeaory location, 
final result Is to JUMP to location 
0620. 



620 



DCA .-I 



Put contents of location 617 into the 
accumlator . 



Note that in this solution, alsost any instructions could have been used 
in place of the CLA and DCA. The main point is that the JMP I .+1 caused a jump 
' to a location on another page. This procedure is not necessary if we are slaqily 
at the end of a page and want to go to the first location of the o&xt page be- 
cause this automatic single address advance is done by the Program Counter which 
is a 12 bit register in the computer. 
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Sq«ary ; Zndixect addressing mast used nbMi aeeeasli^ a locafcioa not in tlie 

**ciirreiit pas®*** g»cgpt — * 

(1) the location to be assessed is in **pagn 0." ^ 

(2) the instruction being executed is the last word of the "current fags" 
and the next instruction is the first word of the next page. 

QOESTIOil 4 .2 

Suppose a prograa extends over several pages of aeaory, for exaaple pages 

l-10<,« How would data on page Us be accessed? How else could- the data be 
8 ^8 

Stored to ease the access problem? 

QDESTXQgi 4.3 

Write and execute a prograa to add seven octal nmbers stor^ in locations 

1000« to IOO60 and store the result in location 640^. Start the program at 
8 8 < o 

location 200^. Use indirect addressing and looping in the program. 

SUBBODTINES . ' ' ' 
In computer programising, the situation often arises where a certain group 
of operations will have to be carried out several tines with, perhaps t different 
data. Instead of the programner repeatedly writing out the instructions for this 
group each tltae it is needed. It would be more convenient (for the programmer) to 
only write the instruction group one time, and to have the computer "felch" it 
any tima it is needed. A groTip of instructions used in this nann«: is a sub- 
program called a SDBBOUTIttE . Subroutines are aside from the main program. When- 
ever they are need«i, the main program "stops" i^t it is doing, tranafers control 
to the seqtience of operations ^n the subroutine, executes them and then picks up 
at the point in the main program iaraed lately after the "call" for the subroutine. 
Each time a subroutine is call^, the corjputer does this branching, execution of 
the subroutine, and tl.'; returns to the main program at the branch point. 



i9 



XC9 for exn^Xs^ tho uIa psogrm Iwd to sddt mnbi tiVQ nsaibAXS fiosMJiMrf 
iBBtead of writing the si^ttaice o£ addition iastxuctloM eech tiai tlugr eeze 

needed, the progransr eoi^d vrlte a sid^nrntine eo do tlm midltfrnie 4te would ^ 

* * 

thmi have the aain progras ''send" the tHD to he added to tbla aiAcfratlMt 

which wov^d carry out the addition and then return to the sain prograa. The 
prograaner has then saved hlaeelf aoaa coda writing, and also conserved Beaory 
' specs. In orfier ^ i^pleeent subroutines on tite n>P-8, the prograaner mat use 
Indirect aAiresslng . 

KXAHPLE 4.3 

^ Write a program that; calls a sub routine to add two miabers *A' ami 'B*. 
The result will be stored In 'C*. 

Solution ; The memory reference Instruction to call a subroutine is the JMS 
Instruction (Ju>|p to Subroutine). The JMS does two things: 

1. The address of the next Instri^tlon after a JMS is stored in the first 
location of the subroutine. (Note then that the first Benory location 
in a subroutine should not contain aaj instruction or data . It will 
be strictly a storage space.) 

2. The address which is in the operate of the JM5 Instruction is increased 
by 1 and placed in the program counter . Therefore the computer is now 
ready to get the first instruction to be executed In the subroutine. 

Indirect addressing is the i^ans to return froa the subroutine to the main 
program. The last instrtut^ion carried out in any subroutine is an indlTect- 
addressed hfF, It jumps to the address which is stored in the first location 
of the subroutine. In other words, it jumps back to the next Instruction after 
the point in the aain program where it had left off to carry out the subroutine. 
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Octal 

Iiocatlon 
400 
401 

402 

403 
404 

405 

406 

450 

451 
452 

':53 



Octal 



JMS 450 
DOk 406 



8LT 

(the value 
of 'A*) 

of 'B*) 

(the location to 
store the atn *C*) 



TAD 404 
TAD 405 
JMP X 450 



7600 
4250 

3206 
7402 



0000 

1204 
1205 
5650 



Jvap to tlM «d41tlcm eubrouclne which 
atarta in Loc. 50 cumnt fwgs («4S0g). 

A#t«r ratacniiig f bsb tha ad d iti on aob- 
zoiitina« atora tha mm la 'C* and 
clear tha acetmlaeor. 

Stop tha p ro graa, addition ooaplatad. 



TImi ^diticm atdircmtine; lection 450 
la the atorage area to place the return 
^droia. 

Get the value of *A* and put it into 
tlui ttcuiBilator. 

Get 'the value of *B* and add It to 
the valtw of *A' in the accumulator. 

Get the return froB aid>routiaa * 
addreaa in Loc. 450 and jus^ to it. 



Reimd>er that a JMS la a Mfsory reference laatruction and ao we atill have 
the Xiolts of directly addressing only locations in page zero or the current 
page. If the subroutine is in another page, we mat use indirect addresaing to 
jump to it, therefore, when possible it any be convenient to* put subroutines 
into page zero so that they say be addressed directly. 

Hhen the program executes the instruction in 401g (JMS 450) , it will first 
store in location 450 , 401 *»• 1 - 402, the next instruction to be executed when 
returning froa the subroutine. 



V 



At 



Tbm thm eoapotw ttm mat iamtxmetSan to b« cavslad one ^ «ddi^ 
1 to the addrttss In thd JMS InstruetloB, l.a., 450 + I - 451. It than W B>w^<rt > 
tiie InstTttctiott It 451 (TAD 404), than In 4%2 (TAD 405), and thA It MeliM 
the instruction to loavo the subroutine (JMP X 450) . It gate the address eoa* 
talnad in location 450 (i.e. , 402),. sad juaps to thac location. Therefore, it 
jusps out of the subroutine and back to the awin psngr«||^at location 402. It 
deposits the results of the edition, and then stops (DCA 406, BLT). 

Note again that the cooputer does not execute the instruction in the 
address of the JMS instruction. It stores in that location the address of the 
instruction aft«r the JMS. 

Note that indirect addressing is used to return ttom the subroutins to the 
■aln program. 

The general structure of an a-instruction subroutine is: 

Octal 
Ifeoory 

Location Contents 
X 0 

\ 



(b instructions) 



X+(nH-l) JHP I X 
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tfrlt* « fwogras ifhlch will call m Mftroatiat vill fiad tlM maAt» 
iililGh «• divisible by tfaTM (3) £vob cImi notara I to 27^0* nd tiMB «tOK« 
these asdters startiag in location 1000^. Start the jptegraa in iocetioa 600.« 

Soltttion t To teat a nsriber A to aee nhathar it is ditrisible hjr three* repeatedly 
subtract three fros A uatil the rMolt la either *0' » which iadicates dM Saatar 
is divisible by tiireeft or the re^ilt is less cbaa *0' , iadicatii^ that the otn- 
ber ia oot diviaible by three. Ihe msaoaica for the prograai and subcoiitiiia 
and the corresponding octal codea are giv«i aa foUoinii (CL4» CIA. XAC« SFA» 
S8A, and 8ZA are nicroins tractions - see Cbepter 5.) 



Location 


Mnraonic 


Code 


ttffawing 


600 


OA 


7600 


deer acctanilator 


601 


TAD K27 


1215 


Find the negative value 


602 


CIA 


7041 


of 27j^Q and use this 


603 


DC4 COOHTR 


3216 


aa the counter. 


604, LOOP, 


TAD TESTD 


1221 


Calculates next nui^r 


605 


lAC 


7001 


to be tested and store 


606 


OCA TSSTO 


3221 


in location 621. 


607 


TAB TESTD 


1221 


Add maber to be tested to the 
accunulator. 


610 


JMS 650 


4250 


Juap (curr«iit pi^e) to atAioucine 
starting in location 650. 


611 


CLA 


7600 


Cflftsi* accuaulator 


612 


isz cmnti 


2216 


Incr«B»it coimter and halt if aero 


613 


JMP LOOP 


5204 


Return to beginning of loop 


614 


HLT 


7402 


Bait execution 


615 K27 


0033 


0033 


Constant 27 " 33g 



616 GOmOR, 0000 0000 

617 llZmiS3, 7775 7775 

620 1000 1000 

621 TB$TI>, 0000 0000 
(Tbe Subtotttine) 

650 SUBBIB, 0(K)0 0000 

651 TAD KHRJSa 1217 

652 S7A SNA 7550 

653. W 655 5255 

654 . JHP 651 5251 

655 " SZk 7440 

656 JMP I StJBSTN 5650 

657 TAD TESTD 1221 

660 OCA I 620 3620 

661 ISZ 620 2220 

662 JMP 656 5256 



Note again how the use of naoes or 
progran ouch easier to follow. 
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ifcaiiliin 

LocAtioB C^p^iitore eouiter 

8*0 coapleoBat o£ '3', or (-3) 

Starting loeatioii of mien wahvra 
divlsibXc by three axe to be stored. 

' Ooataias number being tested 



Storage lacation for return eddrees. 

Sttbtraet '3' from mariber being 

tested* by adding (-3). 

, ^, ■ . 

This .piieroiostxttction (see Chapter 5) 
MX skip the next instmcfion if 
the ccmtents of the accunuiator is 
greater than '0*. 

Jimp to the test for a '0' accuau- 
lator. 

Repeat loop until result is less than, 
or equal to, aero. 

This nicroinstruction will skip the 
next instruction if the contents of 
the acctaulator is sero. 

Jimp back to nain progran to get next 
fttiaber. 

If divisible by three, store 

in location starting at 1000^. 

Get location for next nunber to be 
stored 

Jusp back to location 656 to exit 
si^routine. 

labels for certain addresses nakea the 



Wliea v9ta% indimt addrM«liig» eax« asst be takm vbeii oslag flMODxy 
locations 0010^ ttumoi^ OO^^S' ^ ^''^ XocatloBS is ■a rfgc s »<d ia^ 

directly, the coa'teat of that location is inecnMatad by one, vwrittsn into 
the sane location, and used as the effectiTS add ressi of the cunent iastme- 
tion. These registers can be used to gain ateMS to a table of data witiwut 
using the I8Z instruction to step throui^ the table. 

EmCISB 4.5 

Write a prograa using atttoincreaenting to clear locatims 2000^ to 2777^. 
Solution: 



Location 



Instnxition 



. / 









*10 






0 


*200 


0200 


CLEAR, 


CXA 


CLL 


0201 




TAD 


(X^T 


0202 




DCA 


CONST 


0203 




TAD 


TTABLE 



0204 
0205 
0206 
0207 
0210 
0211 
0212 



CONST, 
COUNT, 



DCA INDEX 

DCA I nn^ 

ISZ COUNT 
JHP .-2 
HLT 
-10(K) 
0 



/ADTOIIDSS REGISTER 

/CLEAR AOC AND LDK 
/m FEBNAHEST CODNXER 

/sms IT ran USE 

/GET ADDRESS OF LOC Cm 
/BSmS TABLE BSGII» 
/STORE IT IN ADTODfD&C REG 
/USE AUTOimBMBIlTIllG 
/UPDATE OOUBT, SKIP IF ZSBO 
/LOOP BACK 
/HALT, HNISHIP) 
/OJUNTER 

/TEMPORARY COISITER LOTION 
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Location 

0213 TIABLB, 

2000 TABU, 



TABLE- 1 

*2000 
(table values). 



/tabu ADHUBSS -1 



/tabu stasis 



In the ateve pr<^raB, the syvittola * «^ $ wero uMd to tell the 
program special things. These vlU be BsplaisiiBA la a later chapter. 

Use autolndexlng to search all of core for an occurrence of the nuiriier 



Solution: 



Location 



0000 ' NDMB^, 



0010 EHTBT, 



0200 
0201 
0202 
0203 
0204 
0205 



BEGIN, 



REPEAT, 



ERIC 



Instruction 
*0 

1234 

*10 

0 

*200 
CLA CLL 
TAD NUMBER 
CIA 

DCA COMPARE 
DGA ENTRY 
CLA CLL 



/this is the 



/USED FOR AUTOXNDEnNG 

/CLEAR ACC AND LINK 

/GET KJMBER 

/GET ITS NEGATIVE 

/STORE IN COMPARE 

/ INITIALIZE AUTOINDEX REG 

/CLE. ^ ACC AND LINK 



0206 
0207 
0210 
0211 
0212 
02U 
0214 



OOMPABE, 



SAD I mm 

TID COMPARE 
SZA 

JMP BSPBAT 

TAD OnOOT 

HLT 

0 

$ 



/GSX TOST VAUDB 

/AfiD A -1234 

/SKIP IF 1234 IS fO0» 

/mm IF 1234 IS MOT fmm 

/POT ADISKS8 OF 1234 ^X11 ACC 
/STOP 

/TBIffOBASX LQCAXI(» 



Kote that the progras stops with the address o£ the locatloa in i^iich 
1234 was found In the accuanlator. 



AHSW8BS ffoiAPTER 4 (WOTIOSS 



Question 4.1 



TAD 43 


001 


0 




0 




"TAD" 


"direct 
address** 


"page 
sero" 




001 000 


100 


on 


- 10433 


DGA X 500 - 


Oil 


1 








"DCA" 






' "current 
page" 




Oil HI 


000 


000 


- 3700 


ISZ I 413 - 


010 1 


1 


0 


001 oil 




010 110 


001 


oil 






26133 








JMP I 2X3 - 


101 1 


1 


0 


001 oil 




101 no 


001 


oil 






56133 









0 100 oil 

"location 4O3" 



1 m 000 
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DCA 100 



IAD I 43 



Oil 0 0 1 000 000 



Oil 001 000 000 



4 



3IOO3 

001 1 0 0 
001 100 100 oil 



100 oil 



14433 

Question 4.2 

Indirect addresslAg liould have to used to access tlm b^ause iilisa 
tte craputer is executing instructions on som given mmry page, it can 
directly access constants or variables only fron the ''current page** or fron 
"page sero". If a progras extends beyond one neaory pa^ In length, and. all 
the instructions need to access the aame data dlr«:tly. ttm data SMSt be on a 
page nhich can be accessed by all pages, i.e.. page lero. For exmple. aeaory 
pages 4 througli 10 would not be able to directly access data **defined** on page 
11, but they could acitess the data on page sero. Therefore if direct access 
ffcre io|)ortant it would be necessary to locate all the data for th» long pro- 
gras on page zero. Of course, if the penalty of an extra word and the slowmr 
access tlae of indirect addressing are not critical, then the data aay be stored 
on any page and accessed indirectly. 

Note that when indirectly addressing data not on page 0, it is convenient 
to put the pointer to the data on page 0, so that the pointer nay be used by 
any page wittout being repeat«i on Chat page. 
Question 4.3 

Octal 

Location Mneoonics Contents 



200 



8 



201 
202 



CIA 
TAD 211 
DCA 212 



7600 
1211 
3212 



Clear the acc. 

Set the counter in 
loc. 242 to negative 
7 (-7) 
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203 
204 

205 
206 
207 

210 
211 

212 
213 

214 

1000 
1001 
1002 
1003 
1004 
1005 
1006 



X4D I 213 
.232 213 

ZSZ 212 
Jiff 203 
DC4 I 214 

' BLT 

the nuidier 
7771 

0000 

tte address 
1000 

the address 
640 



Octal 
Qwtanti 

1613 



2213 

2212 
5203 
3614 

7402 
7771 

0000 
1000 

0640 



A4d tbm nmmmmmt 

is la loe* 213 to tbe «cc. 

XiicrsBBBt dM poia^ ia lec. 
213; It now points to tbo ant 
Biaibor to bo oddod. 

XocroBsat the eomtor ia loe. 
212; 10 it - sofo? 



Ho; junp back and add the 



Toss dopooit tho oun ia the 
locatioa wfaoaa addroeo is in 

loc. 214. > 

Stop ttm ptogm; f inished 



The no. (-7) ia 8's coiplonent 
fom. 

Iho eouator location 

The address o£ the 1st no. to 
be added. 

The address of tbe location to 
store the sub. 



(Store the 
7 octal nusibers 
to be a^ed in 
ttMse locations.) 
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SoM o£ tiM pnvlotM •anselMs uMd Mvmrml laatKuetiOBS cluit vmsm aoc 
Il0t«d in Mlo 3.1, meh as CU, *'el«Ar cImi •cemuUfeer**, «ad ILT, 'HmI.C*'. 
TteM iBMrneciosfl b«loas to m meoad cUam of m«8 iiMtraetloM oOM Mtaro- 
AMtroctione. Tboy aso calXod aiexoiMCnKtioitt boeauM ia « 12 bit iMftnaetioa 
word single blta are each iategprated aa an iaatrttction . fAetMa ia cba W ino ry 
Rafarenco InstroccioiM, the entire 12-bit word ia one iaatruetlmi to the coavutar. 
Thare^ore. if the progrannar ffrites aoae vaUd (eos^ination of bite aet to '1' in 
a nicrolnstnietion, each '1* wiU be tranalat^ into an operation. The operationa 
are detereiaed by the poslclooB of the '1' bits in the word (i.e., which bite are 
aet). Hicroinatmetiona have a 3 bit operation code* Just as the nenory refer- 
ence inatnictione do. to opacify that an inatruction word is a Bieroiaatructiottt 
the first three bits are set to 111 (-7^): 



bit # 



6 



8 



10 11 



operation 
code 

The general concept of having single particular bits in an Dr-bit inatruction 
word representing different i nmnndn to the cosspu tar's control unit is called 
MICKOPaOCRAMMHW . 

llMre are two groups of microinstructions for the PIff'-S: 

Group 1 HsnifHtlate the contents of 

the aceuaulator and the link 

4 

Group 2 Prinsrily for testing 

operations 
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bit long. Xt acts m lAae couXd b« ballad as **o^r£W ngUtcr for 
cwolator. If, for oxnplo* an additioii ofsration mttltad ia « 'eacc^' bayoad 
12 bita, tha link liould "catch** ttaa ovarflovt 

O- -Mill yj I ITTTI 

Link AccuBtflator 

Tha nicroinatntetioaa gLwm tba pregraoMr a waf of nsiai cba link to hia 
advantage ia socse problem situation, auch as the fsoitiottad additon overflow. 

The Group 1 Micro Inatructlona i 

Bits #0 through #2 are set to '1' as the microinstruction operation code. 
But unlike the seaory reference instmetiona, the renaining nine bits do not 
specify an address in aMnroy. Bit #3 is set to *0* to indicate "Qnrap 1**. 
Then: 

1. When bit H is set to ' 1' , the instruction is Clear the Accunulator; 
the oneaonic is CLA . The accusulator is set to all seros. 

ItlOiOOOOOOO 

2. Uhen bit 95 Is set to *1* the Instruction is Clear the Link ; the 
■neaonic is CLL . The link bit is set to sero. 

IllOOlOOOOOO 

3. When bit #6 ia set to '1% the instruction is Coapleaent tha Acciuai- 
la tor ; the onraonic Is CMA . Any bit of the accuoulator that was a 
'1' will be set to *0* and any bit that was a *0' will be set to '1*. 

iiiooaiooooo 
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. .. / . r 

When bit #7 is set to tHe ins traction Is COBplentnt the Link ; 

* 

tha mcmic is Qg. . If the Uak a '1' * it will b« Mt to *0*$ 
If It m A *0* it will be Mt to 

1110 OS^.O 1 0 0 0 0 
1l£ea bit #8 is set to ^1* and bit #10 is set to *0*, the instruction 
is Rotate the Acctnailator and Link light' s the aneaDnic is BAR . A 
loop is fotMd betiiaett the aceumlator and the llA and all' bits in 
the loop are shifted one position to the ri^t. Bsaaiple: 



Link 



E][ 



1, . 


1 


10 0 10 


1 


1 c 


0 


Accuaulator 




0 


110 0 1 


0 


1 1 


0 



(Before "RAR) 



(After **RAR) 



L<p<f Accuaulator 



When bit #8 is set to * T and bit #10 is set to * 1' , the instruction 
is Rotate Accuaulator and Link to the Right Twice ; the anenonic is 
RTR . The result is the sane as doing "RAR" two tines in a row. 

111000001010 
vmen.bit #9 is set to 'T and bit #10 is set to '0', the Instruction 
is Rotate the Acctiaulator at^i Link Left ; the iasratonic is RAL . The 
result is the saac as an RAR, eaaept that t»^e bits of the accuaulator 
and link are shifted one position to the left . 

111000000100 
When bit #9 is set to 'T and bit #10 is set to 'iSs.the instruction 
ia Rotate the Accuaulator and Link Left Twice ; t^ an^nic is KTL. 
The instruction is the saae as doing RAL two tiaes in a row. 

111000000110 



7 



5.. 



9. «h«i bit #11 is set to *1S the instruction is locnasat ths 

AccisBttlator: ths ansaonic is ZAC. TtM eoatents sss laersssed by 1. 
1110 00000001 
Tsbls 5.1 below miBaariza# ths Oroup 1 aicroittii^nictioiiss 

TABLE 5.1 





Octal Cods' 


MBSttHfg 


CLA 


7200 


CLear Aconnlstor 


CLL 


7100 






7040 


Goi^lsiBBnt ^cittMlscor 


CML 


7020 


^Calg)l»snt Ijinh 


BAR 


7010 


^tste Accumilstor (and Link) Right 


RTR 


7012 


Rotate M.ce Ught 


RAL 


7004 


totate Aecuaulator (and Link) I^ft 


RTL 


7006 


totate Mce l^t 


lAC 


7001 


Uicreawnt ACcuaulator 



There is an advantage to eaj^h bit in a microinstruction being a psrticulsr 
coBBsand. The progranser can form certain valid combinations of these ins true- 
tions, i.e., he can set sore than one bit to 'l* in a givai olcroinstruction 
word. One can then think, of each of these valid cooblnations as a very ssall, 
icconplete "program". 

EXAtPtE 5.1 

Using Group 1 microinstructions, what is the binary (octal) coding of the 
instruction "Clear the accumulator and clear the link"? (The «iemonic is written 
CLA CLL). 
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Solution ; Thfi operation code Is 111 (-7^) ; for "Group 1**, bit #3 la set to 
*0*. To cowand a CLA, bit #4 la aat; to coaaaad a OX, bit IS la aats 
CLk CXX - 111 0 1 1 000 000 

* • 

operation Group CLA CIX 
coda 1 

than, CLA CLL • 111 Oil 000 000 • 7300g 

5.2 



Hhat la the olcrolnatructlon coding for **lotate the accusmlator and link 
three placea to the right**? 

Solution ; To rotate the accuoulator and link once to the right the Instruction 
would be: 

bit # 0 1 2 3 4 5 6 7 8 9 10 11 

11 1 0000010 0 - 7010g 

To rotate the accumlator and link two mora placea to the right, the in- 
struction w(mld be; 

bit # 0 1 2 3 4 5 6 7 8 9 10 11 

lllOOOOOlO 1 0 - 7012g 
Note that bit #10 would have to have the value of *1* and '0* at the aane tlae 
in order to write the coanand "Rotate 3 placea right" in one instruction word. 
Therefore this instruction Is li^salble to write in one 12-blt mlcrolnatruction 
word, and the correct code would be two words long: 

RAR . . . . 7010g, 
RTR .... 7012g 

The Group 2 Microinstructions ; 

In the PDP-8, octal nuirintrs take on the range of 0(^g to 7777g. Both 
positive and negative nuabers are representiHl within this range of octal nun- 
bers. The range of the positive and the negative octal nuabers are as follows 
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(reaeaber that nsgAtive oetal iiusdl»tts m c^tMimd ky tdOag tlM 8's etm^Ur 
went of tbe positlv* octal oiabers) s ^ 

Poaltiva OOOOj to 3777j (O^p to ^^7^^) 
Megatlva 7777g to 4000^ ^^-^lo^ ^® (-20^^^)) 
Hote that the naln diffaranea batween poaitliw and nagatlva octal nrabara la 
that bit #0 of the oagatlva aunbara la aet to a *!'• and that bit #0 of tha 
poaltlve nunbara la aat to a *0'. Cartaln taata ara ptovldad tot han d ling 
negative ae ffell aa poaltlve mtabar* and are covered by tha "Group 2" nlcro- 
Inatructlona. 

The Group 2 ndcrolnatructlons give the prograsMr tha ability to oaka cer- 
tain testa on the accuaulator and also the link and to nake a (teclalon baaed on 
the results of tha particular test. Whether the result of £he teat producea a 
"true" or "false" condition, will determine whether the next Instruction follow- 
Ing the microinstruction will be executed or will be skipped. This allows the 
prograoner to branch control to other parts of the program depending on whether 
the accusulator Is positive, negative, zero, or sons other (^ablnatlon of these; 
or if the link is a 'O* or 'l*. 

Bits #0 through #2 are set to ' 1' as the microinstruction operand code. 
Bit #3 is set to a 'V and bit #11 is set to a /O* to specify "Gro\xp 2". Then: 

1. When bit #4 Is set to a '1', the instruction Is Clear the Accumlator ; 
the mnemonic is CLA . The accumulator is set to all saros. 

1111 1 0 000000 

2. When bit #5 is set to a '1' and bit #8 la set to a '0*, the instruc- 
tion is Skip on Minus Accumulator ; the mnemonic is aiA. If bit #0 of 
the accumaator is a *1*, which indicates a negative nus^r, the next 
instruction will be skipped; otherwise, the next instruction will be 
executed. 
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3. HhMk bit #6 ii Mt to a *1' did bit 18 !• Mt to « '0*, t|M iMtrne- 

tion .is Skip on Zero Accur-f an— onic io SaU ^ tiM eott- 

j 

. toits of tho AeetmlAter oro soxop tbo imt iastxaetiOB will bo 
ridLpped. 

11110 0 10000 0.. 

4. Whan bit #7 io sot to a '1* and bit #8 is sot to o *0*, Che iostroc- 
tion is Skip on tensogo Links the oasaonic is Tho liOfc bit cos 
have elthar ona of two values, s '0' or a '1*. If the link bit is a 
'1*, the next instruction will be skipped. 

111100010000 

5. When bit #5 ia set to a '1' and bit #8 is set to a '1' the instruction 
is Skip on Positive Accumulator s the Bnemnic is SPA. If bit #0 of the 
accuBulator is, a *0* which iodicatea a positive nnber, the next in- 
struction will be skipped. 

111101 0 01000 

6. When bit #6 is set to a '1* and bit #8 is set to a '1', the instruc- 
tion Is Skip on Monsero Acctaatlator s the anesonic is SNA. If any bit 
in the accuaulator has the value of ' 1' , the next instruction will be 
skipped. 

11110010 1 000 

7. When bit #7 is set to a 'T and bit #8 is set to a '1', the instruction 
is Skip on Zero Link ; the anMionic is SZL. If the link bit is '0', the 
next instrttction will be skipped. 

11110001 1000 

8. When bit #8 is set to a *!' and bits #5, #6, and #7 are all '0', th^ 
Instruction will perfon an Unconditional Skip ; the meaonic is SKP . 
A possible use for this instruction night be that the prograaner way 



d^Mm that tte iMtcneUMi foUowias tiM aiesoiaMaRiiBClm la sot to 

iastnifction em b« mtetittttodt ^ 

1 1 1 1 0 0 0 0 1 0 0 0 
9. Vten bit 1^ U Mt CO « '1' • the lascciieciott «1U porfdni as Xnctoitvo 
<« of the 8ifltd> EMEUtor with thm Mes!9mlmt9ti Che ortc im 
The original eontrata of the aecaaOator will ba vaplMod with the 
raault of the OSK laatihictioA. ' 

1 1 1 100000100 



001 100 101 101 (AccisBilator) 

101 001 100 110 (Switch Register Setting) 



101 101 101 111 (After m. Reanlt Is in Acc.) 

* • 

10. When bit #10 is set to a ' 1* , the instruction will perform a Halt ; 
the BBieBonlc Is HLT . This Instruction wlU actnaUy halt the cnrreat 
execution of th^. pirogram, and can be Inner tad anywhere within the pro- 
gran to signal an end to the prograa* Note that BLT conaada aa; alao 
be Inserted anywhere m the progrm to provide an aid In "debugging'*. 
I.e., finding errors In the prograa during exacutlon. (Show that the 
octal code for a HLT 1^ 7402. as was used In the previous exercises). 
Table 3.2 below sunnarlsea Group 2 microinstructions s 

TABLE 5.2 

Mfteaonlc Code 

CLA 7600 CXcar the Accumulator 

SMA 7500 Skip on ttUms Accuwlator 

SZA 7AA0 Skip on Zero Accuanilator 



tfciffflfiailc Code 

S8L 7420 9ti9 on ^gcmsero Uak 

SPA 7510 \ ^SOdp OB ^GoaulAtov 

SZL 7430 Jkip on ^^upo Uidi 

SOP 7410 j SKip ancondltioaAXly - 

OSR 7404 inelttsiv* 0&» Mteh BAftlater 

it 'mLttk ftCGtmlAtor 

HLT 7402 BaU 



In tbe followliig two exerclsesv t|dc«i cho time Co verify that the given 
octal codes are correct, and then mnck through the prograiss by hand and then 
verify the results by running tfa» program on the 

BmCISB 5.1 

Deteradne the contents of locations 427^, 430, and 431 after exacutloa 
of the. following prograa: 



Location 


Mnewonlr 


Code 


400 


CLA (XL 


7300 


401 


TAD 424 


1224 


402 


RAL 


7004 


403 


RTL 


7006 


404 


SMA 


7500 


405 


JMP .+2 


5207 


406 


DCA 427 


3227 


407 


SHL 


7420 








410 


JMP .46 


5216 


411 


TAD 425 


1225 


412 


RAR 


7010 






413 


DCA 430 


3230 







Cod» 


414 




7430 


415* 


HLT 


7402 


416 


TAD 426 


1226 


417 


cak 


7040 


420 




7001 


421 


PCA 431 


3231 


422 


CML 


7020 


423 


M .-7 


5214 


424 


1725 


1725 


425 


4266 


4266 


426 


0015 


0015 


427 


0000 


0000 


430 


0000 


0000 


431 


0000 


0000 



Reawmbcr that: 

1. Botste the acctanilator and tha link vten perfocaii^ the irotate 
inatructiona. 

2. The instruction DCA 27 in location 406g will deposit the contents 
of the accuBilator in location 427g, clear the accuwilator , but 
will not alter the contents of the link. 

3. The instructions QU, lAC, in sequence, vill find the negative 
value of the contents of the acctmilator, in the two's coapleaent 
binary form. (8*8 co^leoent octal) 



f 
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Solutioii s After tte progm l8 meuced, 

Loc. A27g will coatalii 7250g 
Loc. 430 will contain 6133 
Loc. 431 will contain 7763 

QPBSTIOH 5*1 



Bapeat the previous eserdse substltutlns the foUowlttg trainee: 
Loc. 424g now contains 4l23g 
Loc* 425 now contoliw 2744 
Loc. 426 now contains 0050 

EXKBCISK 5.2 

A group of ten (10) octal nuobers are stored In location 3000g to 301 Ig. 
Deteralne hav aany mo^rs are positive (not Including xero)» negative, or 
sero and store these three tallies In consecutive nenory locations. 



Location 


Mnenonlc 


Code 




600 


CLA CLL 


7300 




601 


TAD 624 


1224 




602 


OlA 


7040 




603 


lAC 


7001 




604 


DCA 625 


3225 




605 


TAD I 626 


1626 




606 


SPA StU 


7550 




607 


JMP .+3 


5212 


# 


610 


ISZ 627 


2227 




611 


JMP- .+6 


5217 




612 


SZA 


7440 


# 


613 


JMP .+3 


5216 





ERIC 



#1ie 10 

umbers to 
be cbecked) 



614 
415 
616 
617 
620 
621 
622 
623 
624 
625 
626 
627 
630 
631 

3000 
3001 
3002 
3003 
3004 
3005 
3006 
3007 
3010 
3011 



X82 631 
Jiff M 

ISZ.6% 

CUl 
JSZ 626 
ISZ 625 
Jiff .-15 

BI.T 
0012 

oboo 

3(KK) 
0000 
0000 
0000 

5212 
3014 
0025 
0000 
6625 
7200 
1210 
OCMK) 
0000 
2567 



mi 

3217 
2230 
7200 
2226 
2225 
5205 
7402 
0012 
0000 
3000 
0000 
0000 
0000 

5212 
3014 
0025 
0000 
6625 
7200 
1210 
0000 
0000 
2567 



Ihree 
Tallies 



r o 
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It is poMlbU to emAixM aUsolastrntloBS is oUm to pmttmm am 
than one operation at a tiaa. Mien eoobiaiag aieroiaatiruetlQna then are 
teo things that aost he oonsidcrad, (1) that dM rasnUlng grm^ of oiero- 

f 

instnetiona can be coded ptoperly, and (2) that these la a definite order 

or aequenee in which tlw sLcroiaatrsietiAoa are perforaed during the esacutioa 
•of tha prograa. 

When working vith co^in^ nicroinataructions, it vUl he balpfol to 
refer to the hit aettinga for tha Group 1 and Chcoup 2 atcroinatructionas 
Group I aicroiAStructiona 

bit # 0 1 2 3 4 5 6 7 8 9 li> 11 

1 1 1 0 ' CL4 CLL CMA CML m BAL 0/1 XAC 

operation aero apecifiea 0: rotate one place 

code - 7g Gr«^ 1 . 1$ rotate two places 

Group 2 aicroinatructlona / 

bit # 0 I 2 3 4 5 6 7 8 9 10 H 

1111 CLA^I^^i^^OSR HLT 0 

* gp^ gjl^ gg^ 

operation one specifies 0: SMA, SZA, FNL saro specifies 

code - 7a Group 2 1: SPA, SHA, SZL Group 2 

Refer to the bit settings given for the Croi^ 1 and Group 2 nlcroinstruc 
tions and note that a Group 1 microinstruction cannot be coablned with a Group 
2 aicroinstruction. The reason for this is that bit #3 cannot be set to a 
'0* and a *1' at tte sane tiae. Thus, the instruction to "coaplement the accu 
aula tor and skip on a nonzero link" could not be written as one line of In- 
structiona: 

QfA SNL (illegal) 
but Instead would be written as two separate lines of instructions: 

CMA (7040g) 

SML (7450g) 



/ HlcroiMtTOctlOM CM b« coBfeinM vithia n Hyticwlmr gmp <«ifeiMr <^»i9 
1 or Croup 2) by setting the proper bits to « * 1* . A cosna iMtnictloB which 
is used et the beyiimitig of a pregnm is "elasr tlM scemiUcor sg4 11^ bit**. 
Ibese cwo sAccoiascractions csa bo writtoa ss one liao of lasenctioos boc s M S S 
they are both Group 1 aicniiiia tractions. The code for the iastruetion can be 
written as: 

OA CLL (7300) 

(Ifote that bit #3 is set to '0' to indicate a Croup 1 micro ina traction, bit #A 
Is set to 'r to "clear the accumulator", and bit #5 is set to '1* to "clear 

f 

the link bit".) 

EXAMPLE 5.3 

Wr,lte the group of aicroinatructions to fore the negative of a nuadier 
presently in the accunulator (i.e., the 2's cosplesmt of the tma^ber). 

Solution ; To obtain the negative of a miaber, the procedure is to coapleaent 
each bit in the accunulator (all I's would be changed to O's and all O's 
would be change to I's) , and then increaent the accusulator, in that order . 
The instruction to do this would be the two Group 1 aicroinatructions, QfA 
and lAC. The instruction then could be written aa: 

CMA lAC (7041) 
or Bore cooaonly as: 

CIA (7041) "Cospleoent and Increaent Accinmilator" 
The problea that escists la whether the instruction CMA lAC is going .to be 
interpreted by the coaputer as "coapleaent and Increaent the accuaulator" or 
as "increaent the accuaulator and then coapleaent it". Thus order is iaportant 
in the execution of t\m aicroinatructions and it is necessary for the^ prograaaer 
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to kaoir in «bat order tiio cQri»laod aicrolaocnictioiw ore to bo osocntod. 

(Moto thot thio io only OMOooory lAoa coo or noro aicroiaotruetloBO oro 

coibiood to £orBi oao llao o£ lastraotioBo.) Ihlo lo tho 14oo bohtad « 

SHQUgKIlC^ olMroby tlioro lo a dofialto ordor la olileli tbo ntcrolaotmetloaa 

wlU be earacuted by the coovuter. . Sote that ovoa tteugb e sroi^ o£ ■tcro" 

inotructioiii^Bey be coded properly, tbm o^eece of exeeatioa aey be dUfereat 

itom that which the pgograaper bed iatended . The logical ee^uaaeee by ehich 

the Master will evecute a group of aicroinatmctioaa follows; 

Croup I X.oglcal Croup 2 Logical 

Settoeacee ^ 



1. CIA, OX %• Bithar SM4 or SZk or SSL. 

Both SPA «Dd SMk and SZL. 

2. CMA, CML 2. OA 

3. lAC 3. OSR 

4. BAR, RAL, SIR, RTL 4. HLT 

According to the logical sequence for execution of Group 1 aicroinstruc- 
tiona, Che coablned aicroinstruction C3fA lAC (7041), will be interpreted 
correctly and will fore the negative of the maber presently in the accumla- 
tor. There are a few things to note about tt» Grot^ 2 "skip" aicroinstructions . 
First, the "skip" aicroinstructions are divided into two groups, the logical 
OR group, and the logical ^XD group. Whenever two or three eicroinacructions 
are cof^ioed from the OR group, the next instruction will be skipped if any 
one of Che coulitions are net. If two or three a. ..-oinstnictions are co^ined 
from the AND group, the next instruction will be skipped only if all of the 
conditions are aet. Secondly, aicroinstructions in the OR group cannot be 
coabined with instructions froa the AMD group because bit #8 of the Group 2 
aicroinstruccions would have to be set to a '0' and a '1* at the saas tiae. 
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Zb thtt foUoifiiis •sarcisM. 4iffMr«&t •xh^Im will gim oa eoibiaiag 
■ieroiBstniecloM. It «1U Im iMXflftil €o c«f«r tecfc to th« 41ffiiff«Bt Ut 
Mttla^i for tlw fooop 1 oad iteotip 2 atcxoiaotructloiis and also tho logical 
•aqueacaa of asacutton for aach group. 

KSKBCISB 5.3 

Wtita tlM octal fom for tlw foUowlag groupa of alcrolnatnictloaa and 
also ifhac aach group will, actually do. Identify any Ulagal coAlaatloaa and 
explain wby tbey are not posaible. 

1. CLA CLL CM4 CM. 

2. CIL BIL BLT 

3. S!U SZA CLA 

4. SPA SNL 

5. CU, SPA 

6. CLA SKA SZA 

7. RAR RTR 

8. SHA SZL 

9. (XA CLL lAC RAR 
10. CU SPA 

Solution ; 

1. CLA CLL OfA CML 

111 Oil 110 (K)0 • 7360g 

Clear the accunulacor and clear the link, then coi^l^ttnt the accuaulator 
and the link. After execution the accuaulator will contain 111 111 111 111 * 
7777 or -1, and the link bit vill be set to a 1. 
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2. CLL RTL HLT 

Aa illegal coablnatioa bocaose Group 1 and Group 2 nlcroiastructioM 

gannat be cm^loed. 

3. Stlk S2A CLk ' 

111 111 100 000 - 7740g t 
SULp tfae next instruction if tiie contoita of the aartaialator is lees than 
or e({ual to aero, and then clear the acnmulator. {SMk and SZA belong to the 
OR group and also bit #8 of the Group 2 aicroina tractions is set to a '0*). 

4. SPA SML 

An illegal coidiination because the OR group and the AMD group **8lcl,p" 
■icroinstructions cannot be conbined. 

5. CLL SPA 

An illegal co^ination becav^se Group 1 and Group 2 nicroinstructioas 
cannot b« coid)in^. 

6. CLA SMA SZA 

111 111 100 000 - 7740g 
Save as (3) . . "Die order of writing this coi^in»l microinstruction is not 
ioportant and \fi 11 not affect the order of execution of the microinstructions. 

7. RAR RTR < 

An illegal ccobination because bit #10 of the Group 1 microinstructions 
would have to be set to a *0* and a *1' at the same time. 

8. SNA SZL 

HI ^00 111 000 - 7470g 
Skip t)ie ne:^t instruction if the contents of the accumulator is not equal 
to zero and if the link is equal to zero. (SNA and SZA belong to the AND group 
and also bit #8 of the Group 2 microinstructions is set to a *!'.) 
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9. OA CU. ZAC SA& (Ulagol on FDF-8/8}. 

Ill Oil 001 001 - 731I3 

Clear tbm accmlator and clmax €h« llnkt iacrcnBac tht a ccqaali tog, tlwn 

« 

rotace the contents of the acenonlejcor and the link one bit position to the 
right. This instruction tiiU deer the occtoulstor aqd Bove a *!' 4UiCo the ^ 
link bit. Hots that this instruction could also have been written as: 
OA CLL CML « 7340g 
10. CLA SPA 

111 111 001 000 - 7710- » 
Skip the next instruction i£ the contents o£ the a^uatulator is greater 
than or equal to zero ami rhen clear the accusulator. Mote that the order 
this c(»bined aicrolnstruction is written In Is of no iaportance. 

QUBSnOH 5.2 

Repeat the previous exercise £or the following grcmps of nicroinstructions: 

1. CLA lAC RTL 

2. CLA SMA SZL 

3. SNA CLA 

4. CMA S2A 

5. SMA SZA S CiA 

EmCISE 5.4 

Write the set of aicroinstructions and their corresponding codes for each 
of the fcllcwiog sets of Instructiooe : 

1. Clesr the accuBulator and clear the link, lncreai«it the accumXator, 
and then co^leoent the accuaulator. 

2. Clear the accumilator and then skip on a nonzero link. 

J 



' U 
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3. Botate the accwulacor left, clmx thm ■ cciMwI a t or, and thsn ak±^ 
on a sero aceuaalator. 

Soltttion t ^ 

1. CLA OX lAC CMA would be wrong because this instruction nould co^le- 
vent the accunulator before incrraenting it. The correct set of instrttctioos 
would be: 

CUi CLL UC (7301g) 
QSk ^ (7040g) 

2. CL4 SHL (7620p) 
Note that order of 

the actual result would 
clear tl^ accu^slator. 

3. * HAL (7004g) 

CIA (7200ft) 
SZA (7430g) 
HAL and CLA cannot 

The following la a 

used: 

Microinstructions , 

* CLA CLL 

* CIA 

(iXA lAC) 

LAS 
(CLA GSR) 

STL 
(CLL CML) 

* Indicates that it is used frequently. 



execution is not Ispor taut for this instruction, but 
be to first e:Becute the microinstruction SML and th^ 



i 



be combined, nor can CLA and SZA be combined. 

list of combiiM^ microinstructions tdiich are cononly 

Code Meaning 
-^7300 clear ace, clear link 

7(UiV ' coaplepent and ' incresent the acc. 

7604 load the acc. irLth the value^of the 

switch register 

7120 set linJN^it to a ' T j 



Mlcrolnamtctlona 

GLK 
(CLA RAL) 

CIA XAC 

ST4 
(CLA CMA) 

CLL RAR 

CLL RAL 

CLL RTL 

CLL RTR 

SZA CLA 

SZA SNL 

SNA CLA 
SMA CLA 
SHA SZA 
SMA SNL 

* SPA SNA 
SPA SZL 

SPA CLA 
SNA SZL 



Coda 
7204 

7201 
72A0 

7110 
7104 
7106 
7112 
7640 
7460 

7650 
7700 
7540 
7520 

7550 
7530 

7710 
7470 



put link bit iaco bit 011 of «ec 

Mt ficc. to '1' 
set acc. to '-1' 



shift positivtt nuBbcr 1 right 

shift positivs maabsr 1 Xsft 

dttsr link, rotate 2 left 

clear link, rotate 2 ri^t 

skip if acc."*0, then clear acc. 

skip If acc.-O, or link is ' I' , 
both 

skip If acc.fKit then clear acc. 

skip if acc.<0» then clear acc. 

skip If acc.<p» then clear acc. 

skip' If acc.<0, or link is '1', 
or both 

skip if acc.>0 

skip if acc.>,, a^ if link is 

»o» • 

skip if acc.>p, then clear acc. 
skip if acc.^. link is *0* 



ANSWERS TO CHAPTER 5 QUESTIONS 



jguestlon 5. 1 

After the program is executed: 

Location 427 will contain 0000 
Location 430 %d.ll contain 0000 
Location 431 will contain 7730 



* Imilcates that It is us&i frequently. 
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Qtt— tion 5.2 

1. OA XAC HIL 

111 010 000 111 - 7207g 
CXeoir the accuBuIator, laccaamt the Accimlator (sat ttm mecuaalMtm to . 
*1*), and thfiii rotate the contents of the eecoaulator lixk bit tiro pXacee 
to the Ie£t. 

2. OA 8HA SZL 

Ad Illegal cnrt»l nation hecause the CSL group and AID group "ak^** aicro* 
Ijiatructlona cannot be coibined. , 

3. ^HA CLA 

111 110 101 (m « 7650g 
Skip the next in^ruction if the contenta of the accuoRilator are nonsero, 
then clear the accwulator. 

4. CMA SZA 

An Illegal conbination because 6roi9 1 and Group 2 aicroinstructlons can- 
not be conblned. 

5. SMA SZA SML CLA 

111 111 110 000 - 7760g 
Skip the next instruction if either the contents of the accuaulator are 
negative or yero or if the link bit is a *1*. and then dear the accuaulator. 



7 
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laPttt/OtttPttt 

Ife will BOW iMrn how Co gsc iaforaftCioa into aad out o£ Ch« eo^nitor. 

Until aow the only way ww could do this mm by pulling th« wwltchM and 
reading the lights on tha front of Oie coapoter, (Avioaaly ^diis la a tadtona 
and very alow pxoeeap. Cdrtoaataly thara ara laatnietlonn avaUabla which 
aUow ua to type tha inforaation onto a talicypa and Mth allow tiia eoap^cr 
to type out its inforaation. tbaaa are tha input/output iniitmctloBS (XOT In- 
atructiona). The code for theae instructiona la aa followat 



1 1 0 



aix bits 



three b^ta Xnatruction reglater 



OP code Device Select Conand Pulses 

The OP code is octal 6. Sias bits are used to identify the device for 
which an operation is to be perfonMd. These bits are aent out to aU devicea, 
as are the three bits used for cooMmds. Each device has a device selector 

r 

which decodes the six bits of inforaation and if the particular device has a 
code equal to the six bits, then the selector allows the three cownd bits to 
pass to the device. In this way only the selected device receives the cottsads. 
This is illustrated in the following figure. 



t 
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* 

. nsoallj each device naada to ammlcate with the cmpater to Indicate 
that It haa data for the ccmputelrt or that It la ready to receive data fron 
the conputer. Ihls is <»coiyllBhed by uae o£ a alpial called a "flag". 11m 
flag la used to Indicate that the device Is either ready or bosy. Ihe coap n t er 
haa the capability to do lastnietlotts of the following sort: 

1. Transfer data and/or operate tiM device 

2. Test the status of the flag 

I 

V 

3. Clear or set the flag 

One ls»nructlon In particular Is useful. This Is the riklp on flag In- 
struction. This allovs tlM coflpttter to skip tim next Instruction If a par* 
tlcular device's flag lis set. This Is facilitated by the SXXP BOS on the FDF-8. 
Xf the bus sees a signal «^ a skip Instruction Is being exeentml then the next 
Instruction Is skipped. IRie use of this limtructlon will be Illustrated In the 
next section. Note that the only device able to cause such a skip Is the one 
being addressed by the six bits of the lOT Instnictlon used for device select. 

Aa illustration of the lOT instruction is cnnnnl cation between a teletype 
keylraard and the conputer. Whenever a key Is scrimp the teletype prepares a 
series of hlgjb and low voltages, representing l*s and zeroes, puts these Into 
a keytK>ard buffer register aad then sends a signal to the conputer (flag) that 
the buffer has data. If the cooputer is progranned to respond, the* computer 
then puts this bit pattern into the accuoulator register. What happens to 
the pattern from there depends on the user's program. Since the information 
oust go through the accimulator register, we obviously need some mechanism to 
inform the cooputer that the Information is coming so that the accimulator does 
•not have some data from ai»ther program which would be lost when the accumulator 
gets the information from the teletype. This informing is accomplished by the 
setting and clearing of a keyboard "flag". The status of this flag is then 
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Bonlcorcd « spselfie mc of XOT iMCciMtcioBS called tht Mmtf^ BsjlMMSdi/ 
SiMder Instmedoas. Tha flag balag aat laAlcatas tliat tlia luqrboard buffar 
coatalaa laforaatioa and la raadj to aaad le. Ibaaa iaatructioiia ara aaay to 
laactt aiaca tbasa ara only four of than. 

V 

Talatypa Kayi>oard Inetructioaa 
Octal Tlinnl nil 



XSF 6031 Xayboard Skif oa nag * tt^ tha aaxt 

iaatmetloa if tiia kayteard flag la 
ralatad (eauaad by tbm praaaaca of in- 
fomtioa in the kaylraard baf far ragia- 
i.e., a kay baa ba«s prMaad). 

KCC 6032 Clear the acciaailator ai^d clear tha 

keyboard flag. 

KRS 6034 Move the bit patcem in the keyboard 

buffer to the accuaulator register. 

KRB 6036 Ferfora KCC and KES. 



An exaople routine which would reed one typed character and store It in a 
location called TYPED is - 



KCC /CLEAR THE FLAG 

KSF /SKIP IF FLAG IS SET 

JMF .-1 

KRB /READ KEYBOARD BUFFER 

DCA TTFQ) 

TYPED, 0 /STCSE TYPED CHARACTER HERE 



Since the flag will be cleared until a key is pushed, thsi coiq»uter ^11 be 
in e continuous loop between the two instructions 

KSF 

JMP .-I 

until a key is pushed. 
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A nicely syoMtrical coaecpt and conmads exist for seadiag infonBfttion 
out of Che coBputer. Iha "flag** now is a priatisr flog and it is "set" iiliea 
the priAtiag part of the teletype is vaAy to accept a diaracter, «hile the 
flag is "loeared** or reset toing the printing process. The zapertoice for 
oat^t iss 



TSF 

TCF 
TPC 

« 

TLS 



Teletype Printer Instroctions 



6041 

6042 
6044 

6046 



Skip the neact instruction if the printer 
flag is "set". 

Beset or dear the printer flag. 

Hove the bit pattern fron the accmtla- 
tor register to the printer buffer 
register and print the character. 

Perform TFC and TCF. 



Suppose that we have the bit pattern, called the ASCII ^Kle, for the 
letter "M" stored in a location we called "Etf* and want it to be printed by 
the f^eletype. A short sequence of code to do chat could be: 



EM, 315 



CLA CLL 
TLS 

rm EM 

TSF 

JMP .-1 
TLS 



/RAISE FLAG INITIALLY 

/PUT ASCII CSmZ FOR M INTO ACC. 

/WAIT FOR FLAC 

/FEINT M 



ERIC 
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Btote ttmt har€ tbmm win hm m eontlmons loop b«t«Mn 

I8F 

J» .-1 

until th« printer raisM its flag twdl caring it's r«n^ to t7P«» thm tte T8F 
will be satisfied and therefore will skip the JMP .-1 instruction caasins the 
-letter M.to be printed by the TL8 instmctiofi* 

Again notice the basic difference betwe» these I/O iMtmctions and all 
the other instructions we have encountered previously, lie no« have the eapahil- 
ity cf having the. running of a progran be dependent on sooe external event, in 
this case the change in the status of an external device flag. Previously the 
only way we could have altered the running of a prograa once it started' was to 
push the STOP button. This concept of having the running of a program be depen- 
dent on external events is the basis for ''internet prograning** or real-tise 
cofl^uter usage as it is soMtisKs called. 

Until now all the instructions we have asked the colter to execute have 
been linear in the sense that one instrt^tion followed the other in a lisM of 
successive operations . We saay have had JtiMPs, but these were still linear in 
that: 

a. a given instruction vas executed; 

b. the next instruction wai> a JidfP to -Bome other location; 

c. the next instruction to be executed after the JuMP was at the loca- 
tion which has been Julffed to. 

there are several Situations where it would be very helpful if we could 

suddenly suspend, or intem^yt* a program which is running, run snother program 

for a while, then return to the previous program. This is exactly what XNTERRtTPTS 

d). There are at least three main situations where we want this ability. 



1. liwamr tha c»ivttt«r is cwiinif ting with mclMr 4avic«t •«eh u 

- I 

a e«letype or ottgnatic tap'j tmit, both tha oravutor cad oalt oust ba taadf 
to sand orS^agt data at tba aaae inataat so thara oMt ba worn co oaimffa tion 
%«>cifaeii thoB to aatabliah this inataat. 

2. Xf a coaputer is being osad to run or wnitor soaa sort of procaaa* 
such aa an axpariamt in a lab or a atael aill, «e would Uka tiia coa^ar to 
respond to an ennrgen^ situation quickly rather than having to mit for aoae 
low priority prograa to finish running. 

3. If a co^utar is being used in "tiaasharing" , i.e., where several usera 

I 

are using the coaputer siaultaneously, we would like tiie eoc^ter availabflity 
to go' f roa user to user so quickly that all users feel tlwy have the coaputer 
essclusively. 

To full usage of the spbed of the coaputer we would like it to perfora 
sons useful calculations while waiting for external device flags rather, than 
Just looping endlessly as in the previous exsaples. This csn be accoaplished 
throu^ two new instructions: ' 

Moenpnic Octal Meaning ^ 

XON 6001 Turn the interrupt capability on. 

lOF 6002 Turn the interrupt capability off. 

Vhen the interrupt capability is on, and a device flag is set, the coaputer 
win finish the single instruction it is executing but then instead pi executing 
tl^ next instruction of the program will autoaatically disable the interrupt sys- 
tem and execute a hardware JHS 0 instruction. Froa our previous descriptions you 
should rmi^er chat this will cause the location of the next instruction to be 
executed by the interrupted progrsa to be placed into address 0 and will cause 
the execution of the instruction at address 1. It is the piograamcr's respon- 
sibility to write the interrupt service subroutine which begins at address 0. 
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TiM last iMtmeeioa of tliis aobrouftliit would oft^mlly pxpMly b« « 
JW X 0 

which would return control to the prograa nhich «m running at the tiae the 
iatarropt occurred alace the JMS 0 stored the rattam addrasa at location 0. 
Sote again that the JMS 0 U hardwired or aatonatiCK «hlle the programMr mat 
write the JMF I 0, to return froa tha interrupt. The haaia af real tine cob- 
puting is therefore that while the conputer is naniag soae nea-esa e n rt a l 
prograa* usually called a background program* it can be interrupted by a flag 
fron an external device which causes the coaputer to devote itself to processing 
this interrupt. Upon coopXetion of the interrupt processing* or foreground 
prograa, the cooputer resuaes running the backgroui^ prograa where It had left 
off. 

Tiassharing is possible because aost I/O equipaeut is auch slower than 
the coBputer. If a person is sitting at a teletype* the coaputer can noraally 
execute thousands of instructions between successive key presses by the user. 
By allowing the user only a 'ery short length of tias, say I/IOO of a second, 
then aoving to a second user, again for 1/100 of a second, then returning to 
the first user, the coaputer will then pmrfora seeaingly iapossible tasks of 
servicing two users simultaneously t Since this switching between users is 
done via interrupts, there is no seeaing interaction between the prograaa of 
the two users and each will feel that he (or she) has the full usage of the 
coaputer to herself (or himself). Of course, with large, fast cooputers, it is 
possible to sefvice aaay users "siaultaneously.** A large coaputer nay be 
reading/ printing with 50 teletypes, be resding from several card readers and 
printing on several liiw printers all at once. 



77 



llw foUowias UlusttatM cte um of tte iBtttRi^t £«eiUey aad latsr^ 
mpt programing. 



Location 

QOOl 

0002 

1600 
1601 
1602 
1603 
1604 
1605 
16(ft 
1607 
1610 
1611 



Instroction 

*0 

0 

JHP X sm 

SERVE 
*1600 
SERVB, SKSCF 



JHP SBVSCF 
KSF 



TSF 

JHP SRVPHT 



/LSFZ FREE RA RSZOBB 
/JOff CSXRECTLY TO SBRVZCZ 



/An»RB88 (ff SmXCB BODTZMB 

/KXF m SOVE 9LAC 
/800PB FUG Wt ROSED 

10 soQPE Roorm 

/8KXF (as mBOHSD WU£ 

/EsnoABD nMs m raised 

/JOfP 10 EE IBOARD ROOmB 
/nOEP (Rl FRISm F&AG 
/FRZHTER FXUyB ROT RAISED 
/JOSF 10 FRiRTER ROOTIRE 



Note tbat location 1 baa an iiul^vract jusp to SERF. SERF ie tha sy^lic 
qaf»« of location 2 and location 2 baa tha ayotelic nava of location 1600 in 
it (SERVE). 

Note that at locatio' 1600 and following, there are a nunber of siap type 
inatructiona. Tbeae are uaed in the FW-8 to deteiBine which device haa c^iaed 
the interrupt. The FDF-8 baa only oom line to indicate tbat an interrupt baa 
occurred. Therefore wbai an interrupt haa occurred, it could have been cauaed 
by any device attached to the interrupt bus of the nachina. The set of skips 
uaed above ia called a akip chain . When the above chain detervinaa which 
device haa caused the interrupt, a JMP to the appropriate routine ia caused, 
and the device is serviced. An exaaple followa for the keyboard routine, 
r^ation Inatruction ^teatitpg 



1650 
1651 
1652 
1653 
1654 



*1650 

SRVKET, KRB /READ DATA INTO ACC. 

DCA I L0C5 /SftmZ DATA WXRECTLY 

INC L0C5 /UPDATE POINTER 

ION /TURN ON INTESRUPT SYSTEM 

j>lP I 0 /RETURN TO MAIN PROGRAM 
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la Mm Mtvlca routiiM om 4«C«b is bvought; into tlia mteaaalAm Md 
•torad la Mvxy. Tte polatar i« i^4aced aad thea tha latamipt ayataa la 
turaed back oa. iBaeobar that It «aa autoaatleaUy taxaad e£f tdtaa tha 
latarropt occnmd. IRiat would happra if aaathar latann^t oceimad joat 
after the Vm aad before axacutloa of the Jiff X OT TlM oaw latamtpt mid " 
deatroy the coateata of location 0 dlaallowlas return to the locatloa la tha 
■ala program froa which the aachliM waa laltlally Intem^ted. Since thla la 
intolerable, the XOH Inatruetloa doea not actoally turn tha Interrupt 

ayatev on until after execution of of the Inatruction foUoirlng the VM. 
This allowa return fron the current Interrupt before another can be accepted. 

siaaiMty 

Input and output and control of devices by cooputer la usually accomplished 
by an Interrupt cababllity which allows a prdgraa to be interrupted, another 
program to be run and then followed by a return to the previous pro gran. 
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(gAPTEIt 7 
Ass^diler 

tap . / 

It waiB aencloned in Qiapter 3 that the prograaer could use a pregraa 
called the Asseri>leg to translate his BBOMiilc-codad program Into the binary 
coded inatructiooa which the coaputer underatanda. There are several ways 
in which a progranser aay prepare and autait hia saeaonlc program to the PDP-8. 
the Inatructiona for preparing auch a tape will be glv«i later. 

Refering to Exercise 3.3, the alaple addition program woold be submitted 
to the a^eabler in the following **file'*: 

*30 
CIA 
TAD A 
TAD B 
DCA C 
HLT 
* 50 
' A, 0707 

B, 0070 

C, 0000 
$ 

Note that syiAolic oases are now uaed to represent the meaory locations 

which hold the two nuobers to be added and the resulting sum. When the assembler 

translates the instruction "T>D A", it 'looks' for the definition of "A" in the 

file ("A, 0707") which means "A represents a memory location which holds the 

number 07170". "*50" is an instruction to the assembler to locate whatever 
8 

follows In the "file", Seginn' rg at location 50: 



I 

0,j 



Therefore: *A* is Ia locatioa 50 sad hes a value of 0707 
'B* is in location 51 and haa a value of 0070 
*C* la la locatioa 52 and haa a value of 0000 
Alaot the aaaeidiler inatructioa "A30" tella the aaseabler to atart the 
inatructlona o£ the progras at^ocatioo 30. Therefore, the inatructioa **CLA^ 
will be in location 50 and the Inatructioa "DCA C** will be In location 
. (30f3)-33. 

The dollar alga ($) la laportaat! It auat be at the end of the Input to 
the aaae^ler. It tella the aaae^ler **end of the file to be aaaea^led.** If - 
it ia onitted, it could result in a "cfaah", a fatal programing error. When 
the aeseabler tranalatea the file, it will reault in the aate binary (octal) ^ 
coding that waa developed by hand In Exerclae 3.3.. The procedare to uae the 
aaseabler will be covered later in thia chapter. 

In th« exaaiple above, 'A*, 'B* and *C' are referred to aa ayid>ollc oddreaaea. 
The prograaner does not have to figure out what obaolute (or relative) miaerlc 
address they represent as in the escaaples in preceding chapters. Th^y oay be 
up to six (6) letters and nuadiers in length, but cannot begin with a nuaber. 
Ejuwples: 

Valid Invalid 
BUFFER 12X 

A 7BP 

X 
SUMS 

The syi^ols can be used anywhere in a program as long oa they are defined. 
Exaoqples: 

6u 
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1. 



JMP END **m£r Is d«£isied as the location oonfeainlng 

tbe instruction "BLT". The co^utor, tspcm 
eacectttiott* will jwp to ttta line of the pro-' 
graa with the. **HLT". 



END, • BLT 

DCA SUM The coapeter will deposit tbm contents of the 

acc. into tlM location definei* bf the label 
"sraf, whi^ initially is defined as contain- 
ing aero (0000). 

SUM, 0000 

Mote that the coaoa (,) nust appear after tlui definition of a ayBd»olically 
addressed location: 

SUM, 0000 

EM), HLT ^ 
NOTE: If a program had the instructioii "JMP END" and the prograoror forgot to 
'define* a location with the name '*END*% an asseobly error would occur and the 
program could not be assesbl&l until "END" is defined » or. If "EM)" defined a 
location irtiich contained a numd^er instead of an instruction, "JMP 00)" would 
still ^\mp to this defix^ location "EIS)" and try to execute the number stored 
there. This wmild probably result in an error. ^ 
OMIMENTS ; Tlie progr^nimer can, optionally, attach a small 'notet explaining any 
program step if he desires. These notes are called cc&aents and are ignored 
by the assendbler if they are preceded ty a slash (/) • If tte slash is not us^ 
the asseid>ler will try to translate the comments into instruc£iox)s, and errors 
will occur. Examples s 
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. CLk ' /GXmx accOTilitog to -mtrnxt mtk 



JMS AEO ' /Jt«p to subcoutlao "ADD^ 



EHD, HLT /End of prograa 

ASD, 0000 /Begin st^routlne "mi^ 



m 



JMP Z ADO /End of subrouttoo **AI1D** 

One of the greatest labor saving acts of the asseBblcr Is that it per^ts 
the prograooMir to do indirect addressing without having to do the tedious word 
com^ting. This Bwy be accoaplished in one of two ways: 

1. Explicitly by use of the letter t after the instruction; 

2. Intrinsically by use of the Pseudo-op "PACI" . 

In the above exaiqile the effect of the "I" in JMP I^ADD was 'to inform the 

/ 

assembler that we wa^t to Jtaap to ADD indirectly, i.e., we want to Juap to the 
location in C9»e whose address is stored in the word call^ ADD. Although in 
this exmiple, the indirect addressing was for a return froa a subroutine, tte 
saafe usage of "I^ will allow a jua^ or accessing of any location in core. Note 
that- here the' asse^ler does all the dirty work; it finds the relative address 
of and encodes it into the instruction word at Jiff I ADO. 

The second method, that of using the Pseudo-op "PAGE" , is even more power- 
ful. "PAGE" is called a Pseudo-op ' (pseudo-operator) , because it is twt a coa- 
puter instruction which we want the esseabler to encode into aachiae language, 
but it is rather a coraaa4 to the asse&bler. It says that we want uo wat& 
Instructions encoded into the current page and that the next instruction to be 
encoded should begih on the next page. If this instruction is .^iven before the 
page is filled with code, tfeere will be soae unus^sd words leff. The assemoler 
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will thmn ttM these woc^s to etosc eddruMs for iadikmct ratewas. Ageifti 

tlw a88«ai>lar does all the dirty *-*ork. For ezoeple In: 
NEXT, XAC 



PAOB 



JMP NEKI 



PAGir 



If the PAGE pseudo-op Is tised using CAP 98 (the cross ssseobler^ using 
the PDP-9) Chen the page desired oust be explicitly identified. If It Is not, 
then CAP 98 assuoes that you nean page 0. In CAP 98 the WASX pseudo-op Is not 
needed to allow references to off page locations. The asseabler wlU code the 
Instruction using indirect addressing and uses the last locations on that page 
to code the full address. Just as if you had reserved those locations with the 

* 

PAGE Pseudo-op. **The cross assea&ler naming on the PDP-11 does not allow use 
of the PAGE pseudo-op nor does it axlow addressing directly any off page loca- 

it 

tions except page 0.** 

The assembler will find the addresc of NEXT, stoxa this address in the 
location following the last encoded instrucf-loc before the ^cond "PAGE", and' 
then encode the JMP instruction as an indlriict Junp. The asseid»ler then allo%ra 
easy access across page boundaries. The only concern of ti?e progroner is that 
"PAGE" be declared to allow sufficient excess words on the current page for all 
indirect addresses. Since beginner prograas usually do TOt need to be "tight" 
in the sense of not wasting coret a good niXe Is to Issue '*PA&^* after about 
every four paper pages of %r^ltten code*. 
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**PAIS" Is only mm of several pseudo-ops ubidi oske sssea^ly l^ psi t a gs 
aoce eoBvenient than it £lrst spears. Details of these others asy be fooad 
In any QIC literature ehich discusses the FAL-D Asseiibler, hoiiever* «e have 
here provided enough to enable tl^ reader to write neaniagful prograas now. 
AH we have said ciin be soBaarised very briefly: 

Suasnry of Rules for Ifeiting IfaeBonie Prograas using the WAlrD Assesblert 

1. The fltst line- of code oust be 

where xxxx ia the octal address Where we want t!b& first Instruction encoded. 
Note: Do not use locations 200g-204g or 7750^-7751^. This will be cwplaln ed 
later . 

2. All -locations which we want to reference by naoe nuat be defined by 
the naae followed by a conae. For exanple: 

e 
e 

SEVEN, 7 

TAD SEVEN 

e 
e 

3. we may use indirect addressing by specifying it explicitly using the 
letter "I". For ejcaapl : 

e 

OTHER, 5 

JMP I OTHER 

m 
a 

« * 
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ff 

4. Ita sty tall tiM —■■miliar to uM iadinct MfMog £ec refmacifls 
locations In otber pages by ismiing PAGE bafoca tba paga is filled witli eoda* 

5. lie say eoaaent on any line by using a sla^ </)• 

6. The last line, pbysieally* of our prograa mat have only $. 
Raaasdwr that «e have bean talking about input to tha aaaaobler. Too 

nay revdbar that ne stated before that die ii^ut to the aaaenbler is a poached 
paper tape. Tte directions for aahing the t^ are in tha next aection. Tha 
nomel 8cquence» then, for a beginner to use tha VOB~B is: 

1. Write the progran in mBXm.CS following tiie rules wa have giiren for 
the assoAler. 

2. Use the EDITOR progran to sake a punched paper tape of the MHDIOIilC 
progran. 

3. Use the ASSEMBLER to 'convert the naeaonic paper tape into a binary 
paper tape. 

4. Use the LOADER to read the binary paper tape and load it into the 
core n^fory of the coaputer. 

5. Sun your program by putting its starting location into the PC register 
via the panel switches. 

The Disk Operating Systea 

A conon feature of tha PDP-8/I c^uter Is a package of pro grass, including 
the ass^ler and other utility prograas . 

These prograss are not kept in oagnetic core aeaory, but are stored on a 
peripheral aeaory device called the DISK . A disk is a bulk storage cisvlce, con- 
sisting of a rotating nagnetic disk on which "l"*s and "0"'s are recorded by 
magnetizing a small area of the dxsk's surface. The disk on thfe has a 

capacity of 831,488 12 bit words. (RKOrdlsk unit) 

0.7 



/ 

Tbm user g«ts aeeMt to t\m disc aad to. «ay d£ tha tMlw for nhieii p rogg — 
haire bean inrltr«ii by u8« of a progcaa called Che MOimot. ,Ilia pro^aoBer telle 
the Mvnltorp by aeane of typing eoaeenda on the teletype, t» 'fetch' fron the 
dlak the dealred utility progcam(s), each as the aaaeobler. Ihis eectiOB will 
presmt three of the available utility prograaB to get the reader to begin ueing 
the dieh eysteas 

1. the Sditor 

2. the Aeees4>ler 
3a the Loader 

la The Editor - a prograa which nill accept the prograaser's file (mich 
as the exasple at the beginning Qf diis chapter) and to punch a pajj^r tape 
(called tde ^ source tape) of the file which can be sui»itted to the Asaeabiere 
It can also be used to correct typing errors p and to aikl or delete lines of 
instructions. 

2a The Assembler - accepts the source tape created by the Editor, and 
translates it into binary instructions which the computer can execute; also will 
list any serious programing errors (such as illegal instructions) ; punches a 
binary^coded paper tape of tbm translated program to be submitted to the Loader. 

3. The Loader * a program which reads in a binary-coded program tape and 
loads the instructions and /or data into locations in memory; the program would 
then be ready to execute by oi^ating the front pancd. 

To prepare a program for execution on the PDP-8p using the disk system* 
the programmer will follow a certain seqittnce of steps. The sequence of steps 
is as follows: 

i 

As with the aasesd^lerp we present here only the minii^m instrtictioos to 
enable you to prepare a tape of a meaningful progratt. Fu^l detallf* ol all op* 
tlonfi are in DEC literature describing the SYKBOLIC EDITOR program. The basic 
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idea of the editor Is that it presoits 700 ulth ett enpty **file'* or seretch 
pad, correct ai^ typing errors, and then tell the editor to punch out on paper 
tape the contents of the scratch pad. Therefore, ehmever you type to the 
^Itor, your typing aay be one of twp distinct dassM. 

1. The Mterial nay be text which you wish to be written on your scratchpad. 

2. The Miterial nay be a coaaand to the editor. 

to differentiate between these types, the editor lives in two different 
"aodes**, the text node and the coomand aode. To change the' editor's node type 
the keys as shown here: 




The aost ioportant editor conmands are: 

CotanffT'^ Meaning 

A Append the following text. I.e., write it on the 

scratchpad. 

♦ 

L List the buffer, i.e., type the entire contents 

of the scratchpad. 

nL Llat line n. 

t 

p Punch the buffer, i.e., punch a paper tape of the 

contents of the entire scratchpad. 



* 



nD Delete line n. 

nl Insert the next text before Use n. 

Again, ^ represents the RETDRH key. Vith tbeev few coaoaads, you should 
be able to type and correct a snail program. 

We have previously given the proper sei|ueiiee of steps to rmmlng a small 

program. J^suming that you have written such a smaljl program, we now give you 

I 

step-by-step directions for doing so. Good luck! [ 

1. Turn the teletype "on** (the knob on the lower right hand side of the 
teletype should be turned to tte LIME position). 

2. Load 76O0g into the switch register and press LOAD ADD (7600 is the 
starting address of the Monitor) , and then press START . 

3. If the teletype responds with a **.", the monitor is ready to accept 

a coBBand from the prograsBaer. If the teletype does not respoml with a *'.**, a 
procedure called ''Bootstrapping the Monitor" oust be done. The resident Monitor 
area, locations 7600 through 7777, may have been destroyed or altered and can be 
restored by manually loading into the coaputer the following bootstrap routine: 
Location Contents 

0200 6603 

« 

0201 6622 

0202 5201 

0203 5604 

0204 7600 

7750 7576 

7751 7576 




After Xoadlug in the above pso^ren, Mt the eelteh register to 0200, 
9^^B LOAD AfflJ . end then press STMET . The teletype ^lould reload with a - 
**.*'; the Monitor is ready to accept a coanaiid froa the progrsoMr. 

Step I s Prepare tlM tape for t^ Asseaftler by lasisg the jBditor (EDIT) 
prograa stored on disk. (Note: the doiAly underlined portions wiU indicate 
characters typed out by the conputer lAile your r«roonses are singly under- 
lined . 

. EDIT ^ (Call the editor prograa) 



otrr - Ts ^ 



m - T: \ (These comands Cell the Monitor that input 
and output will be handled by the teletype) 



^ OPT - ^ 



(No options) 



* A V ('A' ia the Editor coaaand APPEND which will 

~ appeiul Cor add) to the Editor buffer (at 

this tins the buffer is empty; as the prograa 
is entered, the buffer will begin to fill)) 

Type in prograa to be assailed; be 
sure to end with a $ or a fatal error 
result. 

Press COnTBOL and FORM keys at the saae 
tiae to return Editor to comnd ^cie» 
which is denoted by an Make any 

corrections necessary by using t^e given 
i^itor 



f 

Turn the teletype tO the LOCAL position, turn 
on the tape .punch by pressing the ON button, 
press the SERE IS button on the teletype to 
punch a Leader for the tape, and then return 
the teletype to the LINE position and press 
th& OFF button on tht punch. 

(Editor cooaand to punch the entire contents 
of the buffer) 
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(Editor ifill pmeh 1iii££ar after 
hitting earrlas® retitm) 

taxa off inmcli 

Press OOmtOL and C Keys (Re torn 
to Monitor) 

Step 2 ; Aaseable the prograa by using the utility pro gran PALD. The 
asscnbler aust rrad ycMir mitlre tape three tlaes. 

*OPT « T i ^ 



* 

* IN - Ts ^ 



OPT - T ^ 



Place cape in tape reader with the control 
on STOP or FREE 

Press COimai and P Keys 

Turn on the reader 

PASS 1 

Turn off reader at end of tape 
I^oad tape reader 
Turn on PUNCH 

Type CONTKOL and P Keys - a leader is punch^ 
Turn on reader when leader is coopleted 
PASS 2 - BIMARY TAPE IS PUNCHED 



Turn off reader' at end of tape 
Trailer is ptmcbed 
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ItPRi off 

Belood tApe reader 
PrttM COSSBOL and F KsfS 
Turn on mader 

PASS 3 - LISTXHG TYPB8 (tSbm wtmrf loea- 
tlona. chair octal coateata, and the 
prograai ara all prated oat) 

Item off ta^p^ raadffiT at and of tapa 

(Tba ooBpttter will return 
to the Monitor) • and then 
print a 

If the asse^ler found any errora fou aust go back to the editor and 
sake a tMW 8<wrce tape. 

Step 3 i Load and execute BIHAKy tape ualng the utility progran lOiD, 

* IM - T: ^ 

* V 

1 

Presa CC^TTROL and P Keys 
Turn on tape re»ier 

Machine will atop after tape is read; 
turn off tape reader . 

Preaa COKT button on frofit panel of 

coB^uter 

f Coiaputer will loop in resident monitor 

Pxesa COMTBOL and P Keys, co&>puter returns 
to is.onitor, prints a 

To execute the program ; 

Press STOP button on front panel o€ coifiucer 
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Set Mcch Bfl«i8t«r to tte stsrtliig cddms 
of th» pfosns 

Press LOAD ADD, than press SMT 



Go hack to Esercise 3.3 and use tlie disk oMiltor systea tos create first 
the source tape, then the binary-coded tape, of the prograB, and load the 
program into mmovji then essecute the prograau 



Solution ; The following page is a copy of the princ-^t fron the teletype; it 
includes the coBaands syped by the prograaasr and the corresponding coaputer 
responses. 

The Editor and AsBewbler (FALD) coosunications are shown. The Loader 
print-out is not shown. 

Note that: (1) A dollar sign ($) oust be at the end of the source tape that 

is submitted to the Assea&ler. 
(2) When using the Ass^ler: 

(a) The first tlse the source tape is read in, the teletype 
will print nothing, unless the assenbler detects an 

■ 

error. 

(b) The second tiae the tape is read, the teletype will print 
asaningless "garbage" (see following page) 

(c) On the third read, the teletype prints a listing of the 
prograa along with the oeaory location and octal code of 
each instruction. Then it will print an alphabetical 
listing of all symbols in the program, and their octal 
locations (a symbol table) . 



•EDIT 

*OUT-T; 
* 

IH-T: 
* 

*OPT- 



*A 
*30 



*5# 

A. 

B, 

C, 

$ 



OA 
IAD A 
IAD B 
DCA C 
HLT 

0707 
0070 
0000 



/(ST A 

/ADD B TO IT 

/STORE THE SUM 

/STOP 



/STORE THE SUM HERE 



*P 
*30 



*50 

A, 

B. 

C, 

$ 



CLA 
TAD A 
TAD B 
DCA C 
HLT 

0707 
0070 



/QES A 

/ADO B TO IT 

/STORE THE SUN 

/STOP 



/SIORE THE SUM HERE 



•PALD 

*OUT-T: 

* 

*I1I-T: 
* 

*OPT-T 
ft 







*30 






0030 


7200 




CLA 




0031 


1050 




TAD A 


/GET A 


0032 


1051 




TAD B 


/ADD B TO IT 


0033 


305? 




DCA C 


/STORE THE SUM 


0034 


7402 


*50 


HLT 


/STOP 


0050 


0707 


A, 


0707 




0051 


0070 


B, 


0070 




0052 


0000 


c. 


0000 


/STORE THE SUM 



A 0050 
B 0051 
C 0052 
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Repeat Bxercise 6.1, except uee the progrea froa Bnccise 4.4. 

Soltttlott s The foIloidLiig five pages are a cppy of the Ultor and Asaei^ler 
'dialogue' . Note that the progranmr aade several typing errors when he 
created the file using the Editor. The errors are circled: he also forgot 
the instruction "BLT". The second and third following fleets show hov the 
errors liere correct^. The basic sclraass are: 

(1) Get the line which is in error. 

(2) Delete that line. ^ 

(3) Insert the correct lii». 

OR 

Insert the 3ine(s) which was (were) olssed. 

Table 6.1, which follows the output from the teletype, lists the Editor 

coeraaods . 

MOTE ; (1) When the "k th" line is deleted (*«)), the old (k+l)th 
line becomes the new k th line. 

(2) When inserting a line (*JI), the new text is inserted 
before the 'J th' line, and the line count is adjusted. 
Also, after all the new text is typed in, hit COMTROL 
and fORM keys (together) to indicate 'end of new text* 
to the Editor, or anything else typed in wiU still be 
read by the Editor as 'new text' . After hitting COWTBOt- 
FORM , the Editor will respond with a it's ready for 
a new conand. 

(3) "^eOO" is counted as a line; it is line 1 
"AeSO" is counted as a line; it is line 19 
The line count is done in deciaal, not octal. 

After all the corrections wtre m^e, the programer continued the 

processing of the prograa (punch the source tape, call PALD, etc.) 



•EDIT 
* 

*IH-T! 
* 

*0PT- 



*A 
*600 



K27, 
COUNT 
HIN3. 
WHERE 

miM, 

*650 

(MEX2 
LP. 



ZTEST 
SID, 



CLA 

TAD K27 
CIB 

DCA COONT 
TAD HUH 

lAC 

DCA IRRD 

TAD mm 

Jl£5 (SEK3 
CLA 

ISZ COUNT 
JMP LOOP 
0033 

7775 



/(ST 27 h/eCI* AMD 
/raM -27 

/USE AS aiORTER 

/CTT LAST 80. 

/FCHOf NEXT 3 # TO TESr£ 

/AND STOBE IT 

/GET IT AGAIN 

/JUMP TO SUBBT* 

/ADD I TO COUNTER* 0? 
/NO .JUMP 



/SUBTRACT 3 
/RESULT>0? 



,0000 

TAD MIN3 
SPA SNA 
JMP ZT^T — /NO 
JMP LPl /YES ,JIWP TO LPl 

SZA /ACC.-0?' 

JMP IOTX3/EXIT OTRT' 

TAD Wm /ACC.m ZERO, STORE # 
DCA I mm /AT A»)R. IN flHERE 
ISZ ilHERE /UPDATE STORING PTR. 
JMP END 



$ 



*4L 



CIB 



/FORM -27 



*4D 



*4I 



CIA 



/FORM -27 



*4L 



CIA 



/FORM -27 



*27L 

END, JMP ICHBK3/EZZT SUBSI. 



*27D 

*27I 
EEO), 

WD, 
*29L 

*29D 
*29I 



JMP I CaEK3 /EXIT SDR BBT. 

Jiff I CHEK3 /EXIT SQBST. 

DCA Z 8HER /AT ADISl. IM HHBBS 



DCA I WHESE/AT ADDR. IN WHERE 



*15L 

K27, 0#33 

*15D 

*15I 

K27, 0033 /33 OCT.-27 DECI. 

*18L 

WHERE, 1000 \ 

*18D 

*18I 

WHEBE,1000 /FXHD AI»R FOR STORUKS HERE 



*6L 

TAD mm 

« 

*6D 
*6I 

WOB^ IAD NDM 

uoop, TAD mm 

*8L 

DCA ma 

*8D 
•81 

XA NOM 

*8L 

DCA MDM 

*14L 

K27, 0033 
*14I 

HLT 

*21L 
*21I 

CBEK3,0M 
*21L 

CBS3,0000 

9 

*22L 

LP, TAD HXH3 

*22D 

#221 

LPl, IAD ICIN3 
*22L 

LFl, TAD MXN3 



/or LAST no. 

/GET LAST m, 
/GET LA^ NO. 
/A8D STOBE IT 

/AMD STOBE IT 
/AM) STCHLE IT 

/YES .STOP 
/YES, STOP 



/SUBTRACT 3 

/SUBTRACT 3 
/SUBTRACT 3 



CLA 

TAD K27 /OET 27 ISCI. A8D 

OA /IMM "21 

DCA OOmiT /Q^E AS ounmER 

LCX^, TAD HUM iGSt LAST NO. 

lAC /IKftM VEST # TO TtST 
CCA HUM //HD STORE IT 

TAD HiaC /GE; XT AGAIN 

JM5 CaSK3 /JUMP TP SDBBX. 
CLA 

ZSZ OODNT /ADD 1 TO CX>I7NTER.0? 

JNP LOOP /NO .JUMP 

HLT /TES,8T0P, 

K27, 0033 /33 OCt.-27 CECX. 
aXJNt,0000 
MIN3, ^775 

VBEKE,1000 /FIND ADDK m STOEING BEEE 
00M 

*650 

CHEK3,00^ 

LPl, TAD HIN3 /SUBTRACT 3 

SPA SNA ' /BESULT>0? 

JMF ZTEST /NO 

JMP LPl ires ,JUMP TO U*I 

ZTEST, SZA /AGC.">0t 
EIO), JMP X CH2I3 /EXIT SUBRT. 

TAD NUM /ACC.BOT ZEBO.STORE # 

DCA X HHERE/AT ADDR. IN HHEBE 

ISZ WHERE /UTOATE STORIIKv FTR. 

JMP END 



J9 • 



•PALD 

* 

*ni-i; 

* 

*OPT-T 
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7200 CLA 

Ml 1215 TiD K27 /(Sf 27 DECI. AMD 

0602 7041 CIA /FMM -27 

0603 3216 DCA COUNT /USE AS COOBm 

0604 1221 LOOP, tAD IHH /(^ LAST 80. 

0605 7001 lAC /FOBM HEXI TO TEST 

0606 3221 DC4 ISIM /m STOBE IT 

0607 1221 TAD HUM /GEI IT AGAIH 

0610 4250 JlfS CSEEZ /JU«L? TO SUBBI. 

0611 7200 CLA 

0612 2216 ISZ COOHT /AI» 1 TO COD8TER.0? 

0613 5204 JMP LOOP /NO .JUMP 

0614 7402 HLT /TES,STOP 

0615 0033 K27, 0033 /33 (m.'27 DECI. 

0616 0000 OOIJKT,0000 

0617 7775 MiN3,7775 

0620 1000 flHERE,1000 /FIND ADim FOR STWMG HEBE 

0621 0000 MUM, 0000 

*650 

0650 0000 CHEK3,0#00 

0651 1217 LPl, TAD MIM3 /SDBT8ACT 3 

0652 7550 . SPA SMA /RESULT>07 

0653 5255 JMP ZT0T /MO 

0654 5251 Jiff LPl /tSS .JUlff TO LPl 

0655 7440 ZTEST, SZA /A£C,^1 

0656 5650 EMD, JMP I CHEK3 /EXIT SUBBT. 

0^57 1221 TAD Vm /ACC.HOT mO,STOBE # 

0660 3620 DCA I WHEBE/AT AISIR. IM MCEBE 

0661 2220 ISZ VBERE /UPDATE STORING PTE. 

0662 5256 JMF EMD 

CHEX3 0650 
COUNT 0616 
EMD 0656 
K27 0615 
LOOP 0604 
LPl 0651 
MIM3 0617 
MUM 0621 
HKERE 0620 
ZTEST 0655 
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TABLE 7.2 



AFFEHD 
LIST 

PROCEED 



TRAILE& 
NEXT 

KILL 
DELETE 

IHSEKT 



CHANGE 



Format (9) 
1 

A 



aL 

B,IlL 



MOVE 



GET 



aP 
B^nP 



T 
. N 
nN 
K 

B,UD 

I 

nl 
nC 

iB,n$kM 

G 
nG 



Bmad IflcoBliig CM and appod to buffer 
nntll a fon fead la aiieoiiac«eed. 

Append incoBiiig text to aagr already in 

the buffer uatiX a fom feed la eaeouacered. 

Llat tbe eatlre buffer. 

Liat the Hue n. 

Llac liAea a throagli n. 

ProcMd and output tte mtixe contenta of 
the buffer and return to conaiid vode. 

Output line n, foUowed by a fors feed. 
Output lines m through n, followed by a 
fom fe^. 

Punch four Inchea of trailer. 

Punch tbe entire "buf fer and a fon feed; 
kill the buffer and read.a^t page. ' 
Repeat the above sequence n tinea. 

Kill the buffer. 

Delete line n. 

Delete lines a throuf^ n. 

Insert before line one all text until a 

fora feed is encountered. 

Insert before line n until a fom feed is 

encounter^. 

Delete line a and replace it with any 

nuBber of linea froa the keyboard until 

a fora feed is encountered 

Delete linea a through n, replace froa 

keyboard aa above until fora feed is 

encountered. 

Hove sod insert lines a through n before 
line k. 

Get and list the next line beginning with 
a tag. » 

Get and list the next line after line n 
which begins with a tag. 
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TABLE 7.2 (continued) 



SEAIKa 



S 



END FILE 



E 



SeATch tba entire buffer for the character 
specified Omt not eehdeii) after the 
carriage return; allow aodlf leatloa «bea 
f<Mnd« 

Search line n, as above, aUoir oodificatloB. 
Seazch llnea a through n, allov Bodlfli t&tlon. 

Process the entire file (perfon eaoogli 
MSXr coatMods to pass the reaaining input,, 
to the cmtput fUe) and create an^ead-of- 
file indication; legal only for output to 
the systea* device. If die loir-speed paper 
tape reader is used for input nhile per- 
foraing an E conand, the paper tape reader 
viH eventually run out of tape, and at 
this point typing a fore feed will allow 
the coonai^' to be eonpleted. 
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CBAPTER 8 

Too now know all tliera is to know about digital cooputcrs. Yes, that is 
stretching the truth but you do mw know how digital coaputers work. Ho 
natter bow large or eonplieatad tba cooputer looks, the CSV just sits there 
and fetches one word at a tlae ttam mmory, does met^iag with it, then goes 
to the next instruction, etc., etc. Tou mw understand bow a coap&er can' 
conounicate with a permm or sany persoi^ via teletypes or bow a conputer can 
aonitor aany events "slnal taneously" through interrupts. Tou saw bow it was 
iK^essary to han service progr^ra to do anything useful with a cnqvuter be- 
cause Just operatii^ it by its switches is iKipelessly slow and tedicnis. So 
now you ksuiw what sia operating system, just a collection of service prograas. 
Is. You sow how the Assenbler, a program, can save you such of the dirty, 
tedious work in writing programs. By using the As seller it is possible to 
write a still teore comr licat^ program called a Compiler and Viola! we have 
FORTRAN, BASIC, etc. Thestt allow the user to be concemsd even less with the 
internal workings of tte computer. So now no natter how impressive a digital 
computer installation yoti see with tape drives and disc drives, and printers 
and punches and readers and teletypes end cathode-ray tubes end light pens 
and.... and...., you know that, at the bottom of it all, in the panel behind 
the switches, the computer just fetches a single instruction from core, does 
something with it, goes to the next one, etc., etc. Of course, it may do this 
half a million times In the time it takes you to say " 

The E»S. 
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APggjPIX 
%mxt OCTAL ' DBCIMAL MOMMS 

All madHir systeas have associated «d.cb thest a nuaber called the radix 
or base. The radix is the nuadier of sysbols contained is the partieuL^r 
nu^r systea. In the decinal number systea, the radix is 10 becottee it con- 
tains 10 syabols ranging fron 0-9. 

In the octal number systea, the radix is 8 h^ause it contains the syabols 
0-7. 

Example ; Whac is the radix of the binary nuaber system? 

Solution ; The binary nua^r system as a radix of 1, the 2 syid»ols contained in 
it are 0 and 1. 

Notice that the value of Che radix in each nuaber systea is 1 greater than 
the highest possible value in that systea. 

In the binary number systea, the highest possible value is 1. The radix 
is 1 greater than l,^r 2. 

Exaaple ; What is the radix of the "nraber syst^" which contains the following 
syabols r ^ 

69Ayj;0#l57F 

Solution : Since ttere are II syabols in this particular mi^er systea, the 
radix is 11. 

Radix Point 

In all nuaber systeas, the radix point , or deciaal point Is the separation 
between the integers and fractional part of the nuaber systraa. Because the 
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radix point is onitted In cooputer calculations,' integers will be the subject 
of this appendlje. 

Subscripta 

Because nuaber systeas share syatbols. It is soaetlMS difficult to 
recognize the nuober system to which a particular nuaber belongs* 

Vox exaaple, the miaber 7601 could belong to tl» dedasl nuaber system 
and to the octal nuaber system. To clearly define which nurfjer system 7601 
belongs to, the nusdyer Is follmied by its radix subscript, or subscript. 

Therefore, 7601g belongs to the octal msaber system, and 7601^q belongs 
to the decimal nunber systCT. 

Example ; Show that the nu^ers 40, 101, 19 belong to the decimal nuaber 
system. 

Solution ; 40^^, IOI^q. 19^q 

Exai^le ; Show that 40, 101, belong to the octal nunber systra. 
So lution ; 40g, lOlg 

Example ; Show that 40, 101 belong to the binary nuaber systot. 

Solution ; 10 1^ The synbol doesn't belong to the binary system, so 

the nu^er 40 cannot be designated as belonging to the binary nuaber system. 

Number Position 
Consider the decimal nunber 6947; 

The 7 is said to be in 'the 0th or units position. 
The 4 is said to be in the Ist or tens nosition. 



lOS 
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The 9 is said to be in tbs 2ad oi position, 
the 6 is said to l»e in tlia 3«d or th o u s ands position. 
Tho rightmost position has a value of one (units position) p and pro- 
ceediJig to the le£t. the next position has a value which is the radix (in 
'this case, 10) tiaes the pseeeeding positional value. The next position has 
a value 10 tines the preceeding positional valoa, and so on. 

These positional valu«bs can be expressed in povers of the radix value. 
Also, th^^mobers occupying each position can be called the «>efficient 
of that particular position. 

Example ; Express 6947 in cerms of its coefficients, radix, and positional 
values. 

Solution ; 6 x lO'' + 9 x 10^ + 4 x 10^ + 7 x 10^ - ' 

6000 + 900 + 40 + 7 - 6947^q 

Exangle ; Express 705jq in tertw of its coefficients, radix, and positional 

ft 

values. 

Solution; 7 x 10^ + O x 10^ + 5 x 10° - 



700 + O , + 5 - 705 



10 



Exangle ; Express 097050jq fin terns of its coefficients, radix, and positiowil 
values. 

Solution ; 0 x Id^ + 9 x 10* + 7 x 10^ + O x 10^ + 5 x 10^ + O x 10^ - 

0 + 90000 + 7000 + 0 + 50 + 0 - 97050^^ 

Hot ice in the previous exasple, the 0 value coefficients contributed nothing to 
the value of the number • 
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Just as dedaal nuabers csn be represeoted ia this £ora» so can biassy 
and octal modMirs. 

In tha binary nuabar systaa, tha position valtMS ara baaed on the poners 
of two. Tben^ tha 0th position Wa a value of 1» the Ist position has a ytlvm 
of 2 tlaes the 0th position* or 2, tin 2nd position has a value o£ 2 tinea the 
&id position, or 4, and so on. 

In this way, any nuaAier In any nuober systtts can be expi^^sed in its 
decimal equivalent. 

Example ; What Is the decimal equivalent of the binary msabex 10110? 

Solution : Position #: 4 3 2 10 

Nuaiber: 1 0 1 1 0, 

(1 X 2S + (0) + (1 X ih (I X 2^) + (0) - 16 + 4 + 2 - 22jQ 

Whereas, 2* - 16, 2^ - 8, 2^ - 4, 2^ - 2, 2° - 1 

Example ; What is the decimal equivalent of 11(K)27 

Solution ; Position #: 9876543210 

Nusdier: 0000100100 

(1 X 2^) + (1x2^) - 32 + 4 - 36jQ 

» 

> Decimal Equivalent of (tetal Sumbers 
In the octal nuaber systea, tlm position values are based on powers of 8. 

The 0th position has a value of 1 (or 8^ • 1), the 1st position has a value of 

1 8 
8x1*8 (or 8 8), the 2nd position has a value of 8 x 8 " 64 (or 8 - 64), 

and so on. 

Example; What is the decimal equivalent of the octal number 715? 
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Soltttloft; Positimi #: 2 1 0 

Coafficient: 7 15 ' 

<7 z 8^) .+ (1 X 8^ + (5 X 8^) - 

448 + 8+5 - 461^Q ' 

Exaaplft : Miat 1b the declaal equlvaleiit of the nuaber 6103g? 

Solution: ?o9ltlim #: 3 2 10 

Coefflciimts 6 1 0*3 

(6 % sh + (1 x 8^) + (0) + (3 X 8^) - 

3072 + 64 + 0 + 3 - 3139^^ 

Exaaple ! Express the TaoBbec 001010^ in its deciaal equivalent. 

Solution ; Position #: 5 4 3 2 1 0 

Coefficient: 0 0 10 10 

(0) + (0) + (1 X 8^) + (0) + (1 X Sh + (0) - 
0 + 0+ 512 +0+ 8 +0 - 520jQ 

Notice in this exaaple that 001010 could also have been considered a 
binary number , 0010102* ^^"^^^ * ^he decimal equivalent of IOIO2 is IOj^q which 
greatly differs froai 520^^. 

In all of the previous exaaples, conversicm vas from the particular number 
system to tbe decimal number system which everyone is familiar with. 

Conversion from the deciaal number system to a particular iniaber system 
ffill now be considered. 

Binary to Iteciaud. Conversion 
Example : Convert 37^^ to its binary equivalent. To accomplish this, repeatedly 
divide the decimal mnber by the radix of the number system being considered. 
In this example, begin by dividing 37 by 2: 



^ 1 

ERIC 
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Solution s 37 ♦ 2 « 18 

18 ♦ 2 « 9 

9 ♦ 2 « 4 

4 2 • 2 

2 2 - 1 



Therefore, 37 - IOOIOI2 



EaaaJjider 0 ■ 
RfUMlnder • 1 

Rffflindftr 0 



position 
Ist position 
2ad position 
3rd position 
4ch position 
5th position 



In this conversion, 37 was divided by 2 which Is 18 and a reaalnder of 
1. This first remainder fills In the 0th position of the binary nuaber. 18 
was then divided by 2 to ^t 9 and a 0 reaslnder, this reaalnder filled in the 
next position, ths Ist. 9 was next dlvldiMl by 2 to get 4 and a reaalnder of 
1. the 1 filled up the 2nd pos^on. 4 was divided by 2 to get 2 sad a re-- 
minder of 0 which fUl^ the 3rd position. 2 was divided by 2 to get I and 
a 0 reualnder which went, into position 4. 1 was divided by 2 to get 0 snd a 
1 reoainder which was put in position 5. Repeated divisions by 2 will yield 
zeroes, which neans that the power of two does not exist for those particular 
positions. 



Exagple ; What Is the binary equlvaleiit of 03 ^^7 



Solution: 



03 •» 2 « I 
] « 2 - 0 



with 1 r^Mlnder 
with 1 remainder 



03j,Q - I9IO2 



0th position 
1st iK>sltlon 



Exaagle ; 10^^ has «rhat binary equivalent? 



Solution: 



10 •» 2 

5 « 2 

2 -» 2 

1 -» 2 



5 
2 
1 
0 



wi th reiaainder of 0 
with reaalnder of 1 
with reaalnder of 0 
with reaalnder of I 



Oth position 
,1st position 
2nd position 
3rd position 



">10 " "'"2 



Pednal to Octal Ooam^joA 
Declaal to octal conversion Is accogpH flho d In tha 
as the comretsion radix. 



■sonar. aBlng 8 



KkmpIc ; imat Is the octal equlvaloit of 59.^7 



Solution; 



59 ♦ 8 - 7 
7 ♦ 8 - 0 



10 

with 3 reaalader 
with 7 reaaladar 



0th position 
Ist position 



59 



10 



73, 



8 



EKsaple s Hbat octal mndier Is represented by 0991. 



Solution: 



0991 •» 8 - 123 
123 ♦ 8 - 15 
15 ♦ 8 - 1 
1*8- 0 



10' 

with renalnder 7 
with resttlnder 3 
with reaalnder 7 
with remainder 1 



0th position 
1st fNMltion 
2nd position 
3rd position 



0991 



10 



1737 
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Grouping - Binary to Octal Conversion 
The computer uses the binary nuaiber systes in Its calculations. But 
writing out long rows of binary nuabers Is very tiresone (write 
1000101010011100110 five tloes to get an idea). Binary to octal conversion 
sinpllfles the handling o£ binary nu^ers. 

First, the binary nuosber is grouped ifato threes starting in tte 0th 

position. ^ 
iNrmtipift i Group 100011101011011010 Into threes. 

Solution s 100 Oil. 101 Oil Oil 010 

Because zeroes do not add value to a nua^r, then can be Include so 
that there are. always three binary nuabers to ^ach group which Is call^ a 
triad. This "addition" always takss place on the left side. 

1 



EKaolet Group 1011 into triads. 

Solution ; 001 Oil . 

Meztt place tha daclaal value o£ each group below it and group the nuaiberB 

together. 

BMaple t Convert ,1011100012 to octal. 

Solution ; 101 110 001 

5 6 1 , 
IOIIIOOOI2 - 561g 

Hhere 101 - I x 2f + 1 x 2^ - 5 
110 " 1 X 2* + 1 X 2* - 6 
(K)l - 1 X 2" - 1 

Exaagle t Convert IOOO2 to octal. 

Solution ; 001 000 
1 0 
IOOO2 - lOg (-8^q) 

t 

Grottplng " Octal to Binary Ccnprersloii 
To convert a nueber f rem octal to binary reverse the above process. 

Exaaple ; Convert 176g to binary; 

Solution ; 17 6 
" 001 111 110 

176 - OOIUIIIO2 - IIIIIIO2 

Zeroes were added to the octal *1* to form the left triad. 

OCaiPLBMEWnNC 

Coaplenenting is l^»ortant in a coaputer, because it allows the coaputer 
to subtract nuobers "easier", by adding negative nu^ers. 

• ■ 



The 1*8 caapUamat of a binary mnber is a titiaber totmed by imrarting 

all o£ the digits: 

♦ 

EaMttple ; Vhat la the 1*8 conpleaieiit of lOOlOjT | 

Solution ; timber : lOOlO 

CdapleiiBiit: 01101 

basle: Hbat is the l*s coapleaent of ^^iq? 

Solution ; Convert 11^^^ to Binary 
"lO - ^°^°2 



r; 1010 
1*8 CoBpleaent: 0101 
OIOI2 is the binary I's coapleMnt of decimal 11. 

2*8 CogplCTent 

The 2*s conplenent Is found by adding 'I' to the I's coapleagnt . 

E»MHple ; What is the 2*8 co^pleaent of ICKJIO,? 

« - • 

Solution ; Nu^er: 10010 

1*8 coiq>leBect; 01 101 

+ I 

2*8 c(»pleaent: OHIO 

EKaaple ; What is the 2*8 coBpleaent of Hj^q? 

Solution ; Since II^q - 101 ^2 

Ku^r: 1011 

1*8 coopleoent: 0100 

^ I 

2*s coopleaent: 0101 
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, The a*8 coaplevenc of an octal nlsBter can be £otmd bf subtracting tha 
given nufliyer itom the negt higfaeat poifer of 8. 

yaigle ; What la the R*a c(»pIeBettt of 17560g? 

Solution ! Beeauae 17560^ containa 5 dlglta, the next power of 8 above 17360 
la 100000^ or 8^. 

Power of 8: ICKXXK) Rote tiiat arlthsedLc Is octal. 

MuBber: -17560 

R*8 coflpleaent: 60220 j 

Example ! What la the R*a coi^leaent of 77^7 
» ' 

2 

Solution ! There are 2 digits In 77, so the next highest power of 8 is 8 or 
100. 

, Fover of 8: 100 
Number: -77 
R*8 co^leaent: 1 

f 

"R-l" Coaplwaent 

The R-1 coBtpleaent is found by subtracting 1 from the R'a coapleaent. 

Ejtangle ! What is the R-1 compleaent of 17560g? — * 

Solution ! Power of 8: 100(KK) 
timber: -17560 
R's cofl^leDent: 60220 

1 

R-1 coaplenent: 60217 
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The R*s coopXaaent la analogous to the hlnary 2' a ecNqpleneiit. 

The R*s coopleBent la analogotta to the binary 1*8 eoapleneat. 

Another way to fltt4. tha R ai^ E^l co^laBmta la to co a wr t tha 
apeclfled octal ma^r to binary. ' Fona t&at nnabara 2' a and l*a eMBpIeaeata 
and than convert back to octal. 

Exaaple ; find the R and R-1 coaplaaant of 17560^. 

Solution ; 1 7 S 6 0 

001 111 101 110 000 
HinriMr: 001 111 101 110 000 
I'a conplemt: 110 000 010 001 111 
2*8 co^leaent: 110 000 010 DIO 000 
I'a coBplenent: 110 
R-1 coapleaant: 6 
2*8 ccnplesent: 110 
R's coaplement : 6 

MOTE: The R's coapleBent Is often referred to as the eight's compleattnt and 
the R-1 conpleaeat as the seven's ccn^Ieaent. 



000 010 001 nUI 

s * 

0 2 1 7 - 60217- 

If- * 

000 010 010 000 
0 2 2 0 - 60220. 



